If and satisfy
then the number of ordered triples is .
If the smallest positive integer satisfies the congruence what is the value of ?
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.
By Fermat's last theorem, x 1 1 + y 1 1 = z 1 1 has no non-zero integer solutions.
Hence we conclude that at least one out of x , y , z is zero.
Thus the triples ( x , y , z ) will be of just of 4 types, for m = 0
1 . ( m , 0 , m ) 2 . ( 0 , m , m ) 3 . ( m , − m , 0 ) 4 . ( 0 , 0 , 0 )
In the first three cases, k has 2 0 0 choices (-100 to 100 excluding zero), giving 2 0 0 × 3 = 6 0 0 ordered triples. 4th case will contribute 1 triple ,hence n = 6 0 1
We see that 6 0 1 ≡ 7 ≡ − 4 ( m o d 1 1 ) ,
Hence k ≡ − 1 ( m o d 1 1 ) (Because then 6 0 1 × k ≡ ( − 4 ) ( − 1 ) ≡ 4 ( m o d 1 1 ) )
Minimum positive integer value of k is 1 0 .
Answer n + k = 6 0 1 + 1 0 = 6 1 1