Join WhatsApp Icon CAT WhatsApp Group
Question 14

The number of divisors of $$(2^{6}\times 3^{5}\times 5^{3}\times 7^{2})$$, which are of the form $$(3r+1)$$, where r is a non-negative integer, is

The divisors of the given number willΒ have the form $$2^a*3^b*5^c*7^d$$ with $$0\le a\le6,\ 0\le b\le5,\ 0\le c\le3,\ 0\le d\le2$$

Because the divisors should be in the form 3r+1,Β it cannot be divisible by 3, so (b=0).Β 

Reduce modulo 3: $$2Β  \text{mod}Β  3 =Β 2, 5Β Β \text{mod}Β  3 = 2, 7Β Β \text{mod}Β  3 = 1$$Β 

Hence,Β Β $$2^a5^c7^d\equiv 2^{a+c}\cdot1^d \equiv 2^{a+c}\pmod3$$

2^k will be in the form 3r+1 only when K is even. So, we need a+c to be even

$$a\in{0,\dots,6}$$ has 4 even, 3 odd valuesΒ 

$$c\in{0,\dots,3}$$ has 2 even, 2 odd

Number of (a,c) with (a+c) even is $$4\cdot2 + 3\cdot2 = 8+6=14$$

For each such pair, there are 3 choices for d =Β 0,1,2. Thus, total divisors in the form (3r+1) equals $$14\times3=42$$.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 35+ CAT previous year papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.