BrainDen.com - Brain Teasers
• 0

Playing with bases

Question

Suppose n is an integer in base 10. Note that n2 ends with 0 if and only if n ends with 0. Now consider integers represented in base b, where 5 <= b <= 9. Determine for which base b (if any) the following statement is true:
For any integer n, n2 ends with 0 if and only if n ends with 0.

Share on other sites

• 0

Basically, the question is, does a number have to be a multiple of (insert base here) to have a square that is a multiple of (insert base here)? I guess that statement would apply to

5, 6, and 7 (4 squared is 20 in base 8, and 3 squared is 10 in base 9).

Share on other sites
• 0

i'm pretty sure that statement is true for any base.

base 5: 10^2 = 100. (5^2 = 25)

base 6: 10^2 = 100. (6^2 = 36)

etc.

a number will end in zero in a particular base if and only if it's evenly divisable by the base value. and squaring a number doesn't change its divisablty with respect to the base.

Share on other sites
• 0

i'm pretty sure that statement is true for any base.

base 5: 10^2 = 100. (5^2 = 25)

base 6: 10^2 = 100. (6^2 = 36)

etc.

a number will end in zero in a particular base if and only if it's evenly divisable by the base value. and squaring a number doesn't change its divisablty with respect to the base.

It's true that if you start with a number that ends with 0, its square will also end with 0. But the OP asks for a case of

if and only if, meaning that if you can find a number that ends with 0, while its (integer) square root does not end with 0, then the statement is not true for that base. In his post, vistaptb gave two such occurences.

Share on other sites
• 0

okay i see. i was reading "only if" more literally rather than its actual inverse statement.

Share on other sites
• 0

The statement is false for every base that is divisible by a square of some prime and true otherwise.

So it it is false for 8, 9 and true for 5, 6, 7 (and 10).

Share on other sites
• 0

This is only true for numbers whose prime factorization leads to a list of unique numbers...

Create an account

Register a new account