The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
113 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 (58k points) | 113 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.7k points)
edited by

Related questions

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
49,443 questions
53,648 answers
186,099 comments
70,910 users