Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The numbers 60, 221, and 229 are the legs and hypotenuse of a right triangle. Find the multiplicative inverse to 450 modulo 3599. (Express your answer as an integer with .)
Solution
We notice that so that must be the connection. The Pythagorean Theorem tells us so The difference of squares factorization tells us and taken modulo 3599 we get The answer is .
Final answer
8