πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      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 6 Correct Answer Incorrect Answer
      B 2 Correct Answer Incorrect Answer
      C 5 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
      ask-question