"Is there an exponent of number that ends with 0001 in decimal system?" Hope you understood.

It can be written like this :

. Find x

Printable View

- Oct 25th 2010, 06:30 AMtepsnumber exponentiation
"Is there an exponent of number that ends with 0001 in decimal system?" Hope you understood.

It can be written like this :

. Find x - Oct 25th 2010, 12:56 PMOpalg
Hint: Use Euler's theorem. If you want the actual value of , you will need to compute . See here for how to do that.

- Oct 25th 2010, 12:56 PMHappyJoe
This can be done by a pigeon hole argument.

Choose 10001 different integers . Since there are 10000 remainders upon division by 10000, two of the numbers and in our set must have the property that and have the same remainder when divided by 10000. Say .

Hence for some integer , whereas . But 10000 and are relatively prime, hence for some integer , like you asked for. - Oct 26th 2010, 06:08 AMteps
Thank you. Got it :)