Problem, or Falacy?

A number a a can be expressed as the sum of two squares in two different ways. (I. e., a = m 2 + n 2 = p 2 + q 2 a=m^2+n^2=p^2+q^2 for distinct positive integers m , n , p , q , a m, n, p, q, a ). When m 2 m^2 is divided by n n , the remainder is 5 5 . When n 2 n^2 is divided by m m , the remainder is 2 2 . Find the minimum value of the number a a .


The answer is 170.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Exhaustive search (and it did not take much searching): m=7, m=11 a=170. p=n and q=m (the reverse of integers) provides the other ways since no restrictions were placed on p and q. Other {a,m,n} triples below 10000 for m and n are: {{170,7,11},{20453,17,142},{275105,23,524},{518570,697,181},{1144853,1063,122},{19544885,409,4402},{68898290,8297,241}}.

Or, p=1, q=13 (or the reverse order) could also provide the other pair of integers.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...