ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!


    Question

    Aman is forming pairs of two natural numbers, A and B,

    such that their product equals 350. He wants to determine how many such pairs exist where A and B are co-prime. How many such pairs can be created? ┬а
    A 5 Correct Answer Incorrect Answer
    B 6 Correct Answer Incorrect Answer
    C 2 Correct Answer Incorrect Answer
    D 4 Correct Answer Incorrect Answer

    Solution

    Co-prime numbers are the ones whose HCF is 1. The possible number of pairs of тАШAтАЩ and тАШBтАЩ, such that, тАШAтАЩ and тАШBтАЩ are co-prime = 2k тАУ 1 Where, тАШkтАЩ is the number of prime factors of the product. 350 = 21┬а├Ч 52┬а├Ч 71 So, the number of prime factors of 350 = k = 3 So, the possible number of pairs of тАШAтАЩ and тАШBтАЩ, such that they are co-prime = 23 тАУ 1┬а= 22┬а= 4

    Practice Next
    More No. System Questions
    ask-question