Let N_1 = 2^{55} + 1 and N_2 = 165. Then: | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Given $N_2 = 165 = 3 	imes 5 	imes 11$ and $N_1 = 2^{55} + 1$.We know that if $n$ is an odd integer,then $x^n + y^n$ is divisible by $x + y$.Sin

Vedclass · Accepted Answer

the $HCF$ of $N_1$ and $N_2$ is $33$

Vedclass · Answer

(D) Given $N_2 = 165 = 3 	imes 5 	imes 11$ and $N_1 = 2^{55} + 1$.We know that if $n$ is an odd integer,then $x^n + y^n$ is divisible by $x + y$.Since $55$ is odd,$N_1 = 2^{55} + 1^{55}$ is divisible by $2 + 1 = 3$.Also,$N_1 = (2^5)^{11} + 1^{11} = 32^{11} + 1^{11}$,which is divisible by $32 + 1 = 33$.Since $33 = 3 	imes 11$,$N_1$ is divisible by both $3$ and $11$.$N_2 = 165 = 15 	imes 11 = 5 	imes 33$.Since $N_1$ is a multiple of $33$ and $N_2$ is a multiple of $33$,and $N_1$ is not divisible by $5$ (as $2^{55} + 1 \equiv (2^2)^{27} 	imes 2 + 1 \equiv (-1)^{27} 	imes 2 + 1 \equiv -2 + 1 \equiv -1 \equiv 4 \pmod{5}$),the $HCF$ of $N_1$ and $N_2$ is $33$.

Let $N_1 = 2^{55} + 1$ and $N_2 = 165$. Then:

Similar Questions

If $k \in N$,then $3^{3k} - 26k - 1$ is divisible by

The expression $25^{190} - 19^{190} - 8^{190} + 2^{190}$ is divisible by:

If $(27)^{999}$ is divided by $7$,then the remainder is

Let $n \in \mathbb{N}$. Which one of the following is true?

For all $n \in N$,if $n(n^2+3)$ is divisible by $k$,then the maximum value of $k$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module