Page 1 of 1

Find $x$

Posted: Sat Feb 04, 2017 10:39 pm
by Absur Khan Siam
Find $x$ such that $x^2 - 3x + 7 \equiv 2 (mod 11)$

Re: Find $x$

Posted: Sat Feb 04, 2017 10:47 pm
by Absur Khan Siam
Check my solution:
This equation can be rewritten :
$x(x-3) \equiv -5 \equiv 6 (mod 11)$
But if we check the factors of $6$,we will find
that there is no solution of $x$. :(

Re: Find $x$

Posted: Sun Feb 05, 2017 7:04 pm
by dshasan
$x = 11n + 7$ for any non-negative integer n.

This can be proved very easily. $x \equiv {0,1,2,3,4,5,6,7,8,9,10}$. Now checking the values for $x(x-3) mod 11$ gives the only solution when $x \equiv 7(mod 11)$.

Re: Find $x$

Posted: Sun Feb 05, 2017 10:12 pm
by Absur Khan Siam
I missed the point.Thanks to dhasan.
Correct solution:
This equation can be rewritten :
$x(x-3) \equiv -5 \equiv 6 (mod 11)$
If we check the factors of $6$,we will find
that the solution is $x \equiv 7$. :D

Re: Find $x$

Posted: Sun Oct 22, 2017 6:01 pm
by thczarif
x(x-3) = -5 = 6 (mod 11)
by testing the factors of 6 we get that x = 7 (mod 11) :D