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 the lengths of two sides of a triangle are the roots of the equation $x^2-2 \sqrt{3} x+2=0$ and the angle between these sides is $\frac{\pi}{3}$,then the perimeter of the triangle is

Let $p, q$ be real numbers. If $\alpha$ is a root of $x^{2}+3 p^{2} x+5 q^{2}=0$, $\beta$ is a root of $x^{2}+9 p^{2} x+15 q^{2}=0$ and $0 < \alpha < \beta$, then the equation $x^{2}+6 p^{2} x+10 q^{2}=0$ has a root $\gamma$ that always satisfies:

Let $x$ and $y$ be two positive real numbers such that $x+y=1$. Then,the minimum value of $\frac{1}{x}+\frac{1}{y}$ is

The sum of two roots of the equation $x^4-x^3-16x^2+4x+48=0$ is zero. If $\alpha, \beta, \gamma, \delta$ are the roots of this equation,then $\alpha^4+\beta^4+\gamma^4+\delta^4=$

If $x$ is real,then the value of the expression $\frac{x^2 + 14x + 9}{x^2 + 2x + 3}$ lies between

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,