Home
Class 12
MATHS
Given that the divisors of n=3^(p)*5^(q)...

Given that the divisors of `n=3^(p)*5^(q)*7^(r)` are of of the form `4lamda+1,lamdage0`. Then,

A

p+r is always even

B

p+q+r is even orr odd

C

q can be any integer

D

if p is even, then r is odd

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to analyze the divisors of the number \( n = 3^p \cdot 5^q \cdot 7^r \) and determine the conditions under which these divisors can be expressed in the form \( 4\lambda + 1 \) where \( \lambda \geq 0 \). ### Step-by-Step Solution: 1. **Understanding the Divisors**: The divisors of \( n \) can be expressed in the form \( 3^a \cdot 5^b \cdot 7^c \), where \( 0 \leq a \leq p \), \( 0 \leq b \leq q \), and \( 0 \leq c \leq r \). 2. **Analyzing Each Base**: - For \( 3^a \): The powers of 3 can be written as \( 3^a \equiv (-1)^a \mod 4 \). This means: - If \( a \) is even, \( 3^a \equiv 1 \mod 4 \) - If \( a \) is odd, \( 3^a \equiv 3 \mod 4 \) - For \( 5^b \): The powers of 5 can be expressed as \( 5^b \equiv 1 \mod 4 \) for all \( b \) since \( 5 \equiv 1 \mod 4 \). - For \( 7^c \): The powers of 7 can be written as \( 7^c \equiv (-1)^c \mod 4 \). This means: - If \( c \) is even, \( 7^c \equiv 1 \mod 4 \) - If \( c \) is odd, \( 7^c \equiv 3 \mod 4 \) 3. **Combining the Results**: A divisor \( d = 3^a \cdot 5^b \cdot 7^c \) will be of the form \( 4\lambda + 1 \) if: - \( 3^a \equiv 1 \mod 4 \) (i.e., \( a \) is even) - \( 5^b \equiv 1 \mod 4 \) (always true) - \( 7^c \equiv 1 \mod 4 \) (i.e., \( c \) is even) Therefore, for \( d \equiv 1 \mod 4 \), both \( a \) and \( c \) must be even. 4. **Conditions on \( p \), \( q \), and \( r \)**: - Since \( a \) can take values from \( 0 \) to \( p \), \( p \) must be even for \( a \) to be even. - Since \( c \) can take values from \( 0 \) to \( r \), \( r \) must also be even for \( c \) to be even. - The value of \( b \) (which corresponds to \( q \)) does not affect the modulo condition since \( 5^b \equiv 1 \mod 4 \). 5. **Conclusion**: - Therefore, \( p \) and \( r \) must be even. - The sum \( p + q + r \) can be even or odd depending on the value of \( q \) (which can be either even or odd). ### Final Result: The correct conclusion is that \( p + q + r \) can be either even or odd depending on the value of \( q \).

To solve the problem, we need to analyze the divisors of the number \( n = 3^p \cdot 5^q \cdot 7^r \) and determine the conditions under which these divisors can be expressed in the form \( 4\lambda + 1 \) where \( \lambda \geq 0 \). ### Step-by-Step Solution: 1. **Understanding the Divisors**: The divisors of \( n \) can be expressed in the form \( 3^a \cdot 5^b \cdot 7^c \), where \( 0 \leq a \leq p \), \( 0 \leq b \leq q \), and \( 0 \leq c \leq r \). 2. **Analyzing Each Base**: ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise JEE Type Solved Examples: Single Matching Type Questions|1 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 1|11 Videos
  • PARABOLA

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|54 Videos

Similar Questions

Explore conceptually related problems

Total number of divisors of n = 3^5. 5^7. 7^9 that are in the form of 4lambda + 1; lamda >=0 is equal to

Total number of divisors of N=2^(5)*3^(4)*5^(10)*7^(6) that are of the form 4n+2,n ge 1 , is equal to a. 54 b. 55 c. 384 d. 385

The number of proper divisors of 2^(p)*6^(q)*21^(r),AA p,q,r in N , is

The total number of divisors of the number N=2^(5).3^(4).5^(10).7^(6) that are of the form 4K+2, AAK in N is equal to

The number of odd proper divisors of 3^(p)*6^(q)*15^(r),AA p,q,r, in N , is

Let a_0x^n + a_1 x^(n-1) + ... + a_(n-1) x + a_n = 0 be the nth degree equation with a_0, a_1, ... a_n integers. If p/q is arational root of this equation, then p is a divisor of an and q is a divisor of a_n . If a_0 = 1 , then every rationalroot of this equation must be an integer.

Statement-1: The number of divisors of 10! Is 280. Statement-2: 10!= 2^(p)*3^(q)*5^(r)*7^(s) , where p,q,r,s in N.

Given : 1176 = 2^(p) . 3^(q) . 7^(r ) . Find : the numerical values of p,q and r.

Find the number of divisors of the number N=2^3 .3^5 .5^7 .7^9 which are perfect squares.

Find the number of divisors of the number N=2^3 .3^5 .5^7 .7^9 which are perfect squares.

ARIHANT MATHS ENGLISH-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. Given that the divisors of n=3^(p)*5^(q)*7^(r) are of of the form 4lam...

    Text Solution

    |

  2. There is a rectangular sheet of dimension (2m-1)xx(2n-1), (where m > 0...

    Text Solution

    |

  3. If the letters of the word SACHIN are arranged in all possible ways...

    Text Solution

    |

  4. lf r, s, t are prime numbers and p, q are the positive integers such t...

    Text Solution

    |

  5. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  6. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  7. The set S""=""{1,""2,""3,""........ ,""12) is to be partitioned into...

    Text Solution

    |

  8. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  9. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  10. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  11. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  12. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  13. There are two urns. Urn A has 3 distinct red balls and urn B has 9 ...

    Text Solution

    |

  14. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  15. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  16. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  17. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  18. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  19. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  21. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |