Solveeit Logo

Question

Question: The number \( heta 36\) is divisible by...

The number heta36 heta 36 is divisible by

A

236

B

318

C

(12)17

D

(24)12

Answer

(12)17

Explanation

Solution

The index of highest power of 2 that divides 36\angle 36 ie., E3 (36\angle 36)

= [363]6mu+6mu[3632]6mu+6mu[3633]+[3634]\left\lbrack \frac{36}{3} \right\rbrack\mspace{6mu} + \mspace{6mu}\left\lbrack \frac{36}{3^{2}} \right\rbrack\mspace{6mu} + \mspace{6mu}\left\lbrack \frac{36}{3^{3}} \right\rbrack + \left\lbrack \frac{36}{3^{4}} \right\rbrack + ...

= 12 + 4 + 1 = 17

Thus, we find that 234 x 317 divides 36\angle 36.

Note that 236 and 318 do not divide36\angle 36. Also, 2412

= (23 x3)12 = 236 x 312 does not divide 36\angle 36.

Since 234 x 317 = (22)17 x 317.

= (22 + 3)17 = 1217, therefore, 1217 divides 36\angle 36.