#### bghalmeida

##### New member

- Joined
- Oct 13, 2020

- Messages
- 14

Besides the proof, I would like to understand why this is true, because when \(\displaystyle n=0\), none of the numbers are divisible by \(\displaystyle 3\).

- Thread starter bghalmeida
- Start date

- Joined
- Oct 13, 2020

- Messages
- 14

Besides the proof, I would like to understand why this is true, because when \(\displaystyle n=0\), none of the numbers are divisible by \(\displaystyle 3\).

- Joined
- Dec 30, 2014

- Messages
- 8,291

Just for the record, 0 IS divisible by 3.

Hint: n is a multiple of 3, or n is a multiple of 3 + 1, or n is a multiple of 3 +2.

- Joined
- Oct 13, 2020

- Messages
- 14

I'm going to send you:

(If you have any other ideas or if my proof is in any way wrong, please tell me)

So, according to the theorem, it is possible to write a integer a in the form of \(\displaystyle q\cdot b+r\).

To start the proof, it is necessary to know that 0, 1 and 2 are the only possible remainders for a division by 3.

Now, let k be any integer number to 3k, which is any multiple of 3.

If n be replaced with 3k, then:

\(\displaystyle n=3k\\n+2=3k+2\\n+4=3k+4\)

A multiple of 3 plus 2 or 4 is not equal to a multiple of 3, because 2 and 4 are not multiples of 3, but 3k is, so the statement holds for n=3k.

If n be replaced with 3k+1, then:

\(\displaystyle n=3k+1\\n+2=3k+3\\n+4=3k+5\)

It is possible to know that a multiple of 3 plus 1 or 5 is not equal to an multiple of 3, for the same reasons stated above. However, 3k+3 is equal to an multiple of 3, because 3 is a multiple of 3. So the statement holds for n=3k+1.

If n be replaced with 3k+2, then:

\(\displaystyle n=3k+2\\n+2=3k+4\\n+4=3k+6\)

Again, 3k+2 and 3k+4 cannot result in a multiple of 3, but 3k+6 can, because 6 is a multiple of 3. So the statement holds for n=3k+2.

So, by replacing n with 3k, 3k+1 and 3k+2, I proved that for any integer n, at least one of the integers n, n+2, n+4 is divisible by 3.

- Joined
- Dec 30, 2014

- Messages
- 8,291

For example, when it comes to the 3 times table it should be taught as 3*0=0, 3*1, = 3, etc. When students learn the times table from 1, some students say things like 0 is not a multiple of 3. Some also do not know how many times 3 goes into 2.

- Joined
- Oct 13, 2020

- Messages
- 14

For example, when it comes to the 3 times table it should be taught as 3*0=0, 3*1, = 3, etc. When students learn the times table from 1, some students say things like 0 is not a multiple of 3. Some also do not know how many times 3 goes into 2.

\(\displaystyle \exists \text { integer } k \text { such that}\\

n = 3k + r, \text { where } r \in \mathbb Z \text { and } 0 \le r < 3.\)

Three cases.

\(\displaystyle r = 0 \implies 3 \text { divides } n.\)

\(\displaystyle r = 1 \implies n + 2 = 3k + 1 + 2 = 3(k + 1) + 0 \implies \\

3 \text { divides } n + 2.\)

\(\displaystyle r = 2 \implies n + 4 = 3k + 2 + 4 = 3(k + 2) + 0 \implies \\

3 \text { divides } n + 4.\)

\(\displaystyle \therefore 3 \text { divides } n, \ n + 2, \text { or } n + 4.\)

Same idea as yours, just shorter.

- Joined
- Oct 13, 2020

- Messages
- 14

Thanks for your help, I will change my proof.

\(\displaystyle \exists \text { integer } k \text { such that}\\

n = 3k + r, \text { where } r \in \mathbb Z \text { and } 0 \le r < 3.\)

Three cases.

\(\displaystyle r = 0 \implies 3 \text { divides } n.\)

\(\displaystyle r = 1 \implies n + 2 = 3k + 1 + 2 = 3(k + 1) + 0 \implies \\

3 \text { divides } n + 2.\)

\(\displaystyle r = 2 \implies n + 4 = 3k + 2 + 4 = 3(k + 2) + 0 \implies \\

3 \text { divides } n + 4.\)

\(\displaystyle \therefore 3 \text { divides } n, \ n + 2, \text { or } n + 4.\)

Same idea as yours, just shorter.

- Joined
- Jan 27, 2012

- Messages
- 6,704

This is far more complicated than is neccesary. Given any integer, n, dividing n by 3 gives an integer quotient, k, with remainder 0, 1, or 2. That means that every integer is either 3k or 3k+ 1 or 3k+ 2 for some integer, k. if n is of the form 3k, then it is divisible by 3. If n is of the form 3k+ 1 then n+2= 3k+ 1+ 2= 3k+ 3= 3(k+1) is divisible by 3. If n is of the 3k+ 2 then n+1= 3k+ 2+ 1= 3k+ 3= 3(k+1) is divisible by 3.

I'm going to send you:

(If you have any other ideas or if my proof is in any way wrong, please tell me)

PROOFIn order to prove the statement, let's look at the division theorem: if \(\displaystyle a, b \in \Z, b > 0\), then there exist a unique \(\displaystyle q, r \in \Z\) such that \(\displaystyle a = q\cdot b + r\), \(\displaystyle 0 ≤ r < b\).

So, according to the theorem, it is possible to write a integer a in the form of \(\displaystyle q\cdot b+r\).

To start the proof, it is necessary to know that 0, 1 and 2 are the only possible remainders for a division by 3.

Now, let k be any integer number to 3k, which is any multiple of 3.

If n be replaced with 3k, then:

\(\displaystyle n=3k\\n+2=3k+2\\n+4=3k+4\)

A multiple of 3 plus 2 or 4 is not equal to a multiple of 3, because 2 and 4 are not multiples of 3, but 3k is, so the statement holds for n=3k.

If n be replaced with 3k+1, then:

\(\displaystyle n=3k+1\\n+2=3k+3\\n+4=3k+5\)

It is possible to know that a multiple of 3 plus 1 or 5 is not equal to an multiple of 3, for the same reasons stated above. However, 3k+3 is equal to an multiple of 3, because 3 is a multiple of 3. So the statement holds for n=3k+1.

If n be replaced with 3k+2, then:

\(\displaystyle n=3k+2\\n+2=3k+4\\n+4=3k+6\)

Again, 3k+2 and 3k+4 cannot result in a multiple of 3, but 3k+6 can, because 6 is a multiple of 3. So the statement holds for n=3k+2.

So, by replacing n with 3k, 3k+1 and 3k+2, I proved that for any integer n, at least one of the integers n, n+2, n+4 is divisible by 3.

- Joined
- Dec 30, 2014

- Messages
- 8,291

Yes, I gave this idea in an earlier post. The OP then wrote a dissertation size paper on my comment.This is far more complicated than is neccesary. Given any integer, n, dividing n by 3 gives an integer quotient, k, with remainder 0, 1, or 2. That means that every integer is either 3k or 3k+ 1 or 3k+ 2 for some integer, k. if n is of the form 3k, then it is divisible by 3. If n is of the form 3k+ 1 then n+2= 3k+ 1+ 2= 3k+ 3= 3(k+1) is divisible by 3. If n is of the 3k+ 2 then n+1= 3k+ 2+ 1= 3k+ 3= 3(k+1) is divisible by 3.