The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
103 views
Prove the following: $3 \; | \;\left ( a^2+b^2 \right )$ if and only if $3 \; | \;a$ and $3 \; | \;b$.
asked in Set Theory & Algebra by Veteran (56.2k points) | 103 views
0
Wat does dis '|' symbol mean?
0
"divides"

1 Answer

0 votes
For any integer x

$x\%3 = 0\,\; or \;1 \, \, or\,\, 2$

$\therefore x^2\%3 = 0 \;\, or \;1 \; or \; 2^2 \;\%\,3=1$

$Thus \, a^2 +b^2 \;can \, be\,$

$0+0=0\; or\; 0+1=1 \;or\; 1+0=1.$

Thus the only possibility is when both $a$ and $b$ are divisible by 3.
answered by Active (2.5k points)
edited by


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,850 questions
41,833 answers
119,100 comments
41,454 users