perplexus.info :: Numbers : Bob and Alice make a poor choice

Home > Numbers

Bob and Alice make a poor choice (Posted on 2017-08-11)

Factor the semiprime:

4069102376343910986355021110116130565225765903463275841

No Solution Yet Submitted by broll

No Rating

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

re: solution (spoiler) - precision check

| Comment 2 of 7 |

(In reply to solution (spoiler) by Charlie)

The number is not a perfect square, look at both sides mod 1000:

841 = 79^2 mod 1000 implies 841 = 241 mod 1000, a false statement. But the semiprime is still extremely close to a square.

Posted by Brian Smith on 2017-08-11 12:52:00

Please log in:

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

Chatterbox:


perplexus dot info