Consider the following statements: For any in | vedclass

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

Question

(D) For statement $I$: We check if $n^2+3 \equiv 0 \pmod{17}$.This implies $n^2 \equiv -3 \equiv 14 \pmod{17}$.The quadratic residues modulo $17$ are

Vedclass · Accepted Answer

$I$ is true and $II$ is false.

Vedclass · Answer

(D) For statement $I$: We check if $n^2+3 \equiv 0 \pmod{17}$.This implies $n^2 \equiv -3 \equiv 14 \pmod{17}$.The quadratic residues modulo $17$ are $0^2=0, 1^2=1, 2^2=4, 3^2=9, 4^2=16, 5^2=25 \equiv 8, 6^2=36 \equiv 2, 7^2=49 \equiv 15, 8^2=64 \equiv 13$.Since $14$ is not in the set of quadratic residues ${0, 1, 2, 4, 8, 9, 13, 15, 16}$,$n^2+3$ is never divisible by $17$. Thus,$I$ is true.For statement $II$: We check if $n^2+4 \equiv 0 \pmod{17}$.This implies $n^2 \equiv -4 \equiv 13 \pmod{17}$.From the list of quadratic residues above,$8^2 = 64 = 3 	imes 17 + 13$,so $8^2 \equiv 13 \pmod{17}$.For $n=8$,$n^2+4 = 64+4 = 68 = 4 	imes 17$,which is divisible by $17$.Thus,$II$ is false.Therefore,$I$ is true and $II$ is false.

Consider the following statements: For any integer $n$,
$I.$ $n^2+3$ is never divisible by $17$.
$II.$ $n^2+4$ is never divisible by $17$.
Then,

Similar Questions

If $\sqrt{2} \sin^2 x + (3\sqrt{2} + 1) \sin x + 3 > 0$ and $x^2 - 7x + 10 < 0$,then $x$ lies in the interval

If the quadratic equation $x^2 + (2 - \tan \theta)x - (1 + \tan \theta) = 0$ has $2$ integral roots,then the sum of all possible values of $\theta$ in the interval $(0, 2\pi)$ is $k\pi$,then $k$ equals:

If $x = \frac{1}{2} \left( \sqrt{7} + \frac{1}{\sqrt{7}} \right)$, then $\frac{\sqrt{x^2 - 1}}{x - \sqrt{x^2 - 1}}$ is equal to

If $\alpha, \beta$ are the real roots of $x^2+p x+q=0$ and $\alpha^4, \beta^4$ are the roots of $x^2-r x+s=0$,then the equation $x^2-4 q x+2 q^2-r=0$ has always

If $\left|\frac{x^2+kx+1}{x^2+x+1}\right| < 3$ for all real $x$,then $k$ is in the interval

Vedclass Test Series

Exam Paper Generator

Online Exam Module

Consider the following statements: For any integer $n$,$I.$ $n^2+3$ is never divisible by $17$.$II.$ $n^2+4$ is never divisible by $17$.Then,