MCQ
Let $N_1=2^{55}+1$ and $N_2=165$.Then
  • A
    $N_1$ and $N_2$ are coprime
  • B
    the $HCF$ (Highest Common Factor) of $N_1$ and $N_2$ is $55$
  • C
    the $HCF$ of $N_1$ and $N_2$ is $11$
  • the $HCF$ of $N_1$ and $N_2$ is $33$

Answer

Correct option: D.
the $HCF$ of $N_1$ and $N_2$ is $33$
d
(d)

It is given that, $N_2=165$ $=3 \times 5 \times 11$ and $N_1=2^{55}+1$

As we know that, if $n$ is odd integer then $x^n+y^n$ is divisible by $x+y$.

So, $N_1=2^{55}+1^{55}$ is divisible by $2+1=3$ and $N_1=2^{55}+1^{55}$

$=\left(2^5\right)^{11}+\left(1^5\right)^{11}=(32)^{11}+(1)^{11}$

is divisible by $32+1=33$

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

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

$\int_{}^{} {x\sin x{{\sec }^3}x\,dx = } $
The ratio in which point $(5, -2)$ divides the line segement joining points $(8, 4)$ and $(9, 6)$ is
The number of solutions of the equation $\sin ^{-1}\left[x^{2}+\frac{1}{3}\right]+\cos ^{-1}\left[x^{2}-\frac{2}{3}\right]=x^{2}$ for $x \in[-1,1],$ and $[x]$ denotes the greatest integer less than or equal to $x$, is ...... .
Let $\alpha$ be a root of the equation $x^{2}+x+1=0$ and the matrix $A=\frac{1}{\sqrt{3}}\left[\begin{array}{ccc}{1} & {1} & {1} \\ {1} & {\alpha} & {\alpha^{2}} \\ {1} & {\alpha^{2}} & {\alpha^{4}}\end{array}\right],$ then the matrix $\mathrm{A}^{31}$ is equal to
Let $f:[0, \infty) \rightarrow[0,3]$ be a function defined by

$f(x)=\max \{\sin t: 0 \leq t \leq x\}, \quad 0 \leq x \leq \pi$

$\quad \quad \quad \quad \quad \quad 2+\cos x,\quad \quad \quad \quad x>\pi$

Then which of the following is true?

The area bounded by the curves ${y^2} - x = 0$ and $y - {x^2} = 0$ is
Let $\omega $ be a complex number such that  $2\omega + 1 = z$ where $z = \sqrt { - 3} $ . If $\left| {\begin{array}{*{20}{c}}1&1&1\\1&{ - {\omega ^2} - 1}&{{\omega ^2}}\\1&{{\omega ^2}}&{{\omega ^7}}\end{array}} \right| = 3k$ then $k$ is equal to :
$\mathop {\lim }\limits_{x \to 0} \left( {\frac{{{a^x} - {b^x}}}{x}} \right) = $
$f:[-1,1] \rightarrow R$ be a function defined by $f(x)=\left\{\begin{array}{cl}x^2 \mid \cos \left(\frac{\pi}{x}\right) & \text { for } x \neq 0 \\ 0 & \text { for } x=0\end{array}\right.$

The set of points where $f$ is not differentiable is

$\frac{{{1^3} + {2^3} + {3^3} + {4^3} + {{........12}^3}}}{{{1^2} + {2^2} + {3^2} + {4^2} + {{.........12}^2}}} = $