I'm trying to prove that the difference of two consecutive cubes is never divisible by 5, and I got to a point where I would have to prove that 3n+1 is not divisible by 5, where n is an integer. This problem is from a section that deals with congruences and that's why I'd like to know how to show that 3n+1 is not divisible by 5 using congruences. There might be better ways to solve the actual problem, but for know I'm just interested in the 3n+1 part.
Answer
n=3⇒3n+1=10≡0mod5. The steps you took to get to this point were not valid.
The difference of two consecutive cubes is (n+1)3−n3=3n2+3n+1. A systematic way to check if this is ever divisible by 5 is to check for n=0,1,2,3,4. If none of these are, then the quantity is not divisible by 5 for any integer n. Why?
Any integer can be written as 5m+n where n=0,1,2,3,4 and m∈Z. Then 3(5m+n)2+3(5m+n)+1=3(25m2+10mn+n2)+3(5m+n)+1≡3n2+3n+1mod5.
No comments:
Post a Comment