perplexus.info :: Just Math : Politically Correct Moduli

Politically Correct Moduli (Posted on 2005-09-03)

The quadratic equation x^2-3x+2=0 has the "correct" number of solutions modulo 5 and 7. However, modulo 6 the equation has four solutions; namely, 1, 2, 4, and 5. For what positive integers n does the equation x^2-3x+2=0 have exactly two incongruent solutions modulo n?

See The Solution Submitted by McWorter

Rating: 4.0000 (2 votes)

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Puzzle Thoughts	K Sengupta	2023-07-28 01:26:34
re(7): Proof	McWorter	2005-09-04 05:39:40
re(6): Proof	Richard	2005-09-04 04:38:50
re(5): Proof	McWorter	2005-09-04 03:51:18
re(4): Proof	Richard	2005-09-04 01:04:08
re(3): Proof	McWorter	2005-09-03 23:38:59
re(2): Proof	Richard	2005-09-03 23:09:09
re: Proof	McWorter	2005-09-03 21:20:24
Proof	Tristan	2005-09-03 20:55:03
bases that work; and those that don't	Charlie	2005-09-03 18:22:16
re: I think the answer is...	Richard	2005-09-03 17:52:56
I think the answer is...	Tan Kiat Chuan	2005-09-03 16:39:15

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info