Skip to main content
Back to Permutations & Combinations
JEE Main 2024
Permutations & Combinations
Permutations and Combinations
Medium

Question

A natural number has prime factorization given by n = 2 x 3 y 5 z , where y and z are such that y + z = 5 and y -1 + z -1 = 56{5 \over 6}, y > z. Then the number of odd divisions of n, including 1, is :

Options

Solution

Key Concepts and Formulas

  • Prime factorization of a number.
  • Number of divisors of a number n=p1a1p2a2...pkakn = p_1^{a_1} p_2^{a_2} ... p_k^{a_k} is given by (a1+1)(a2+1)...(ak+1)(a_1 + 1)(a_2 + 1)...(a_k + 1).
  • Solving simultaneous equations.

Step-by-Step Solution

Step 1: Solve for y and z

We are given the equations:

y+z=5...(1)y + z = 5 \quad ...(1) 1y+1z=56...(2)\frac{1}{y} + \frac{1}{z} = \frac{5}{6} \quad ...(2)

From equation (2), we can write:

y+zyz=56\frac{y + z}{yz} = \frac{5}{6}

Substituting y+z=5y + z = 5 from equation (1):

5yz=56\frac{5}{yz} = \frac{5}{6}

yz=6...(3)yz = 6 \quad ...(3)

Step 2: Find the values of y and z

We now have two equations:

y+z=5y + z = 5 yz=6yz = 6

We can use the identity (yz)2=(y+z)24yz(y - z)^2 = (y + z)^2 - 4yz to find yzy - z:

(yz)2=(5)24(6)=2524=1(y - z)^2 = (5)^2 - 4(6) = 25 - 24 = 1

yz=±1y - z = \pm 1

Since we are given that y>zy > z, we take the positive root:

yz=1...(4)y - z = 1 \quad ...(4)

Now we have a system of linear equations:

y+z=5y + z = 5 yz=1y - z = 1

Adding the two equations:

2y=62y = 6 y=3y = 3

Substituting y=3y = 3 into y+z=5y + z = 5:

3+z=53 + z = 5 z=2z = 2

Therefore, y=3y = 3 and z=2z = 2.

Step 3: Determine the prime factorization of n

We are given that n=2x3y5zn = 2^x 3^y 5^z. Substituting the values of yy and zz we found:

n=2x3352n = 2^x 3^3 5^2

Step 4: Calculate the number of odd divisors

We want to find the number of odd divisors of nn. Odd divisors will not have any factor of 2. Thus we consider only the powers of 3 and 5 in the prime factorization. So we are looking for the number of divisors of 33523^3 5^2. The number of divisors is given by (3+1)(2+1)=4×3=12(3 + 1)(2 + 1) = 4 \times 3 = 12.

Therefore, the number of odd divisors of nn is 12.

Common Mistakes & Tips

  • Remember to only consider the powers of odd prime factors when calculating the number of odd divisors.
  • Double-check your algebra when solving simultaneous equations.
  • Always read the question carefully to understand what is being asked.

Summary

We first solved for yy and zz using the given equations. We found y=3y = 3 and z=2z = 2. Then, we substituted these values into the prime factorization of nn to get n=2x3352n = 2^x 3^3 5^2. Finally, we calculated the number of odd divisors of nn by considering only the powers of 3 and 5, which resulted in (3+1)(2+1)=12(3+1)(2+1) = 12.

Final Answer

The final answer is \boxed{12}, which corresponds to option (C).

Practice More Permutations & Combinations Questions

View All Questions