The greatest value of x satisfying 21 equiv 3 | vedclass

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

Question

(C) The condition $a \equiv b \pmod{x}$ implies that $x$ is a divisor of $(a - b)$.For the first congruence: $21 \equiv 385 \pmod{x}$,we have $x$ divi

Vedclass · Accepted Answer

$28$

Vedclass · Answer

(C) The condition $a \equiv b \pmod{x}$ implies that $x$ is a divisor of $(a - b)$.For the first congruence: $21 \equiv 385 \pmod{x}$,we have $x$ divides $(385 - 21) = 364$.The divisors of $364$ are $1, 2, 4, 7, 13, 14, 26, 28, 52, 91, 182, 364$.For the second congruence: $587 \equiv 167 \pmod{x}$,we have $x$ divides $(587 - 167) = 420$.The divisors of $420$ are $1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 28, 30, 35, 42, 60, 70, 84, 105, 140, 210, 420$.The greatest common divisor of $364$ and $420$ is $gcd(364, 420) = 28$.Thus,the greatest value of $x$ is $28$.

The greatest value of $x$ satisfying $21 \equiv 385 \pmod{x}$ and $587 \equiv 167 \pmod{x}$ is

Similar Questions

The total number of $4$-digit numbers whose greatest common divisor with $54$ is $2$ is $..........$.

The exponent of $3$ in $100!$ is

The number of natural number solutions to the equation $xyz = 2^5 \times 3^2 \times 5^2$ is equal to

If $(1-x^3)^{10} = \sum_{r=0}^{10} a_r x^r (1-x)^{30-2r}$, then $\frac{9a_9}{a_{10}}$ is equal to . . . . . . .

It is given that the number $43361$ can be written as a product of $two$ distinct prime numbers $p_1$ and $p_2$. Further,assume that there are $42900$ numbers which are less than $43361$ and are coprime to it. Then,the value of $p_1+p_2$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module