Prove that all integers are of the form 3k, 3k+1, or 3k+2
The problem is clearly easy and it's obvious why this is true, but I just don't understand how exactly to go about proving it...help?
Follow Math Help Forum on Facebook and Google+
Because the reminder of division any number by 3 is 0, 1 or 2. so is or or
Follows from the division algorithm (using an integer and 3). For each integer , there exists unique integers and such that , where .
View Tag Cloud