2019, ouhh year

True or False?

a) There exist a , b Z a, b \in \mathbb{Z} such that 2019 = a 2 + b 2 2019 = a^2 + b^2 .

a) There exist a , b Z a, b \in \mathbb{Z} such that 201 9 2019 = a 2 + b 2 2019^{2019} = a^2 + b^2 .

a)False b)True a)True, b) True a)False b)False a)True, b) False

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.

2 solutions

Henry U
Jan 1, 2019

2019 3 ( m o d 4 ) 2019 \equiv 3 \pmod 4 , but square numbers are congruent to 0 or 1 (proof below), so the sum of two square numbers can't be congruent to 3 modulo 4.

201 9 2019 3 2019 ( m o d 4 ) 2019^{2019} \equiv 3^{2019} \pmod 4 . The remainder of 3 n m o d 4 3^n \mod 4 oscillates between 3 and 1 for odd and even values of n n respectively. Since 2019 is odd, 3 2019 3 ( m o d 4 ) 3^{2019} \equiv 3 \pmod 4 , so again there are no solutions.

Therefore, both statements are False .


Proof

Every number is either even or odd and can represented by 2 k 2k or 2 k + 1 2k+1 for some k k . Squaring both of these cases gives

( 2 k ) 2 = 4 k 2 0 ( m o d 4 ) (2k)^2 = 4k^2 \equiv 0 \pmod 4

( 2 k + 1 ) 2 = 4 k 2 + 4 k + 1 = 4 ( k 2 + k ) + 1 1 ( m o d 4 ) (2k+1)^2 = 4k^2 + 4k + 1 = 4(k^2+k)+1 \equiv 1 \pmod 4

Or, if there exists such a , b a,b , knowing 2019 = 3 × k 2019=3\times k , then a 2 + b 2 0 m o d 3 a^2+b^2 \equiv 0 \mod \ 3 should be true. However, according to Fermat little theorem, a 2 + b 2 2 m o d 3 a^2+b^2 \equiv 2 \ \mod \ 3 , given a , b a,b have no factor of 3 3 . a , b a,b have no factor of 3 3 , cause if they have then 2019 2019 should have an even power of 3 3 , which is not true. All the trouble to conclude there exist no such a , b a,b .

Same can be done for part "b" (which is mistakenly "a" again :) ).

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...