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

For all integers $n \geq 1$,which of the following is divisible by $9$?

For all positive integers $n$,if $3(5^{2n+1}) + 2^{3n+1}$ is divisible by $k$,then the number of prime numbers less than or equal to $k$ is:

The remainder,when $(15^{23} + 23^{23})$ is divided by $19$,is

The remainder when $7^{2022} + 3^{2022}$ is divided by $5$ is:

If the remainder when $x$ is divided by $4$ is $3$,then the remainder when $(2020+x)^{2022}$ is divided by $8$ is ....... .

Vedclass Test Series

Exam Paper Generator

Online Exam Module