A simple residue

Is x 2 11 ( m o d 43 ) x^2 \equiv11 \pmod {43} solvable?

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Denton Young
Feb 12, 2016

By the Law of Quadratic Reciprocity, x 2 = 11 ( m o d 43 ) x^2 = 11 (mod 43) is solvable iff x 2 = 43 ( m o d 11 ) x^2 = 43 (mod 11) is not solvable.

43 = -1 (mod 11), so this reduces to x 2 = 1 ( m o d 11 ) x^2 = -1 (mod 11)

A simple check reveals that mod 11, squares have residues of 0, 1, 4, 9, and 5.

(If you're still not sure, 2 1 2 = 441 = 11 ( m o d 43 ) 21^2 = 441 = 11(mod 43) , so...)

Moderator note:

Simple standard approach.

It may not be easy to solve such an (generalized) equation other than by trial and error.

Jesse Nieminen
Feb 13, 2016

( 11 43 ) L = ( 43 11 ) L = ( 1 11 ) L = 1 5 = 1 \left( \dfrac{11}{43}\right)L = \left(\dfrac{-43}{11}\right)L = \left( \dfrac{1}{11}\right)L = 1^5 = 1

Since the value of the Legende Symbol is 1, 11 is a quadratic residue modulo 43, and therefore it is solvable.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...