Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2007-12-08 18:16:30

ganesh
Moderator
Registered: 2005-06-28
Posts: 14,879

Proofs required!

I urgently require two proofs.

1. That 2^4(5^m*n) keeps giving last places which repaet themselves perfectly in order. Like, 2^4 ends in 6, 2^20 ends in 76 and soon.

2. That the only way of getting such numbers for those ending in 6 is as above.

Matter most urgent, top priority may please be accorded to this.


Character is who you are when no one is looking.

Offline

#2 2007-12-08 22:02:44

luca-deltodesco
Member
Registered: 2006-05-05
Posts: 1,470

Re: Proofs required!

2^n follows a pattern in the last digit of (for natural numbers): (starting at 2^1) 2,4,8,6

so:
2^{4n-3} ends in 2
2^{4n-2} ends in 4
2^{4n-1} ends in 8
2^{4n} ends in 6

n ∈ N

so it can be reduced to: 4(5^m*n) is divisable by 4, which is then simple, since its 4 times 5^m*n its always divisable by 4 so 2^4(5^m*n) always ends in 6 (altleast for all m,n ∈ I)

Now supposing you need a proof for my pattern, that is perhaps a different matter, i hope you did mean m and n to be integers so that the power of 2 is always 1 or more tongue

You can see why that pattern exists, you start at 2, multiply by 2, you get 4, multiply by 2 you get 8, multiply by 2 you get 16 (6), 6×2 is 12 (2), and back to the beginning, since the other digits don't effect the last digit that pattern emerges, im not sure how you would give a formal proof mind.

Last edited by luca-deltodesco (2007-12-08 22:07:32)


The Beginning Of All Things To End.
The End Of All Things To Come.

Offline

#3 2007-12-08 23:17:17

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Proofs required!

@Ganesh: Why do you need m*n? Just one variable will do! n, where n is a non-negative integer.

@Luca: The question is not about last digit. It's about last digits (plural).

etc.

Last edited by JaneFairfax (2007-12-08 23:21:12)


Q: Who wrote the novels Mrs Dalloway and To the Lighthouse?

A: Click here for answer.

Offline

#4 2007-12-09 02:05:54

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: Proofs required!

m is a constant that determines how many last digits there are (there are m+1), and n is a variable.

Your LaTeX should read:

If you wanted to get even more general, you could even put a "+c" after each n in that array, but that's a simple corollary of ganesh's proposition anyway, so we don't need to prove that bit.

Edit: This topic is related at one point, although the subject keeps changing.

Edit2: Just realised I should clarify, adding the "+c" will mean that the numbers won't necessarily have the last digits quoted above, but they will be the same for any n.


Why did the vector cross the road?
It wanted to be normal.

Offline

#5 2007-12-09 17:56:14

ganesh
Moderator
Registered: 2005-06-28
Posts: 14,879

Re: Proofs required!

Thanks luca-deltodesco, JaneFairfax and mathsyperson!
I shall study the proofs 100% and check for any possible loopholes, which at present I don't think exist!


Character is who you are when no one is looking.

Offline

Board footer

Powered by FluxBB