perplexus.info :: Just Math : Exploring Coprime Roots in Quadratic Equations

Exploring Coprime Roots in Quadratic Equations (Posted on 2024-04-09)

For how many natural numbers n<45² are there coprime natural numbers a and b such that 45-√n is the root of the equation x²-ax+b=0?

No Solution Yet Submitted by Danish Ahmed Khan

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

re: a solution if double root

| Comment 5 of 6 |

(In reply to a solution if double root by Larry)

You don't need the spreadsheet to test all 45 of those cases. If we have a double root then the quadratic is of the form f(x)=x^2-2rx+r^2.

Then apply the coprime condition, then we must have 2r is coprime to r^2. But clearly r divides both 2r and r^2.

So r can only be 1, 0 or -1. We can reduce this further from the requirement that a and b are natural numbers (positive integers). Then a=2 from r=1 is the only option.

Posted by Brian Smith on 2024-04-10 12:35:14

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 (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info