How it Works › Forums › Exploration Problems (Interesting Math Problems!) › Unique Properties of Exploration Problems Set 2
This topic contains 4 replies, has 2 voices, and was last updated by Yash Agarwal 1 year, 4 months ago.

AuthorPosts

MathJax TeX Test Page
Hey Math Circle Students!These math problems are for 20 points and really develop your skills as mathematicians to understand higher order thinking beyond just math competitions and AMC 8/Mathcounts, etc. These focus on observing and proving patterns and making conjectures!
If you don’t understand one of the questions, feel free to post in the questions forum here
1. First find the solutions to all of the following modular congruences:
(a) $x^2 \equiv 2 \bmod 7$
(b) $x^2 \equiv 1 \bmod 13$
(c) $x^3 \equiv 1 \bmod 7$
(d) $x^2 \equiv 1 \bmod 15$
(e) $x^2 \equiv 1 \bmod 21$2. What do you notice about the number of solutions to the equations with prime moduli? What about the number of solutions to the equations with composite moduli? If there were no mod signs, what could you tell about the solutions?
3. Does the fundamental theorem of algebra that a $n$th degree polynomial has at most $n$ roots apply to these problems? Does it work for some, if not then which ones does it not work for and why?
(Note: The congruence $x^2 \equiv 1 \bmod 7$ is equivalent to finding the roots of $x^21$ in mod 7.)If you discover a pattern or you manage to prove one of the problems, post your discoveries below! These are really openended so you can post any progress you have made on the problems!
Prem Dhoot1. a)2
b)1
c)1
d)1
e)1
AyushGood start Prem Dhoot, you have been awarded 10 points! But, recalculate your cases be, find the actual numbers that are solutions to the equations.
Yash AgarwalWait, for #1, does x have to be an integer? It is not specified.
Yash Agarwal#2:
The equations with prime moduli always have 2 solutions. The equations with composite moduli have 4 solutions. If there were no mod sign, that would mean:
Example: e) x^2 = 1(mod 21)
It would be:
x^2 = 1 + 21
x^2 – 1 = 21
(x+1)(x1) = 21.
.
.So, the x^2 – 1 would just equal the divisor in mod equations.
This response is written by Yash Agarwal

AuthorPosts