A=a2+b2
nếu a=3p±1; b=3q±1 thì a^2+b^2 không chia hết cho 3
Thật vậy a2+b2=(3p±1)2+(3q±1)2=9(p2+q2)+6(±p±q)+2 số này không chia hết cho 3
nếu a=3p còn b=3q±1 thì cũng ko chia hết cho 3
A=a2+b2=(3p)2+(3q±1)2=9(p2+q2)±6q+1 số này cũng ko chia hết cho 3
tương tự ta cũng chứng mình nếu a=3p±1 còn b=3q thì A cũng không chia hết cho 3
Vậy để A chia hết cho 3 thì a=3p còn b=3q hay a và b chia hết cho 3