Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

MathsIsFun
2005-11-05 09:09:32

There are only 3 possible remainders for m/3: 0,1 or 2

For example:
m      m/3       whole and remainder
1     0.333..       0 R1
2     0.666..       0 R2
3     1               1 R0
4     1.333..       1 R1
etc...

Let us call these answers n, n+1/3, and n+2/3

Now, you want to square "m" then divide that by 3 and see if there is a remainder.

We know that "m/3" is going to be either (n, n+1/3, and n+2/3), and (m/3)= m/9, so we can calculate what m/3 will be:

(m/3) = (n, n+1/3, or n+2/3)
m/9 = (n, n+1/3, or n+2/3)
m/3 = (n, n+1/3, or n+2/3) 3

Let us test each possibility:

n 3 = 3n (this has no fractional part and is therefore divisible by 3)
(n+1/3) x 3 = (n + 2n(1/3) + (1/3)) x 3 = 3n + 2n + 1/3 (has a fractional part)
(n+2/3) x 3 = (n + 2n(2/3) + (2/3)) x 3 = 3n + 4n + 4/3 (has a fractional part)

I think I have gone about this the long way, but I have shown that whenever "m/3" has a fractional part, then "m/3" ALSO has a fractional part.

Enjoy!

Ikuku
2005-11-05 07:16:54

can someone help me??
I need to show that if
m^2 can be divided by 3 then m can be divided by 3 too.

how can i do that?

Induction can be no use because i think it must be true for every m not for only specific ones.

anyway, if  someone has an idea then thnx..!

Ikuku
2005-11-04 22:39:20

Yes...

MathsIsFun
2005-11-04 22:09:43

So, you are asking: "m is an integer (whole number), and if m is divisible by 3, then m is also divisible by 3", is that right?

Ikuku
2005-11-04 21:21:44

m is a number.
i need to prove that if m^2 is divided by 3, then m is divided by 3 too.

i did something like this
m^2=3k

but i dont know what can i do from now

Board footer

Powered by FluxBB