mersenneforum.org - Numbers N that reduced mod (6^4) are powers of 2

mersenneforum.org (https://www.mersenneforum.org/index.php)

- enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)

- - Numbers N that reduced mod (6^4) are powers of 2 (https://www.mersenneforum.org/showthread.php?t=25270)

enzocreti

2020-02-19 08:58

Numbers N that reduced mod (6^4) are powers of 2

92020 and 541456 are example of numbers that mod (6^4) are powers of 2.

How to find all the numbers N such that N mod (6^4) is a power of 2?

axn	2020-02-19 11:14

[QUOTE=enzocreti;537899]92020 and 541456 are example of numbers that mod (6^4) are powers of 2.

How to find all the numbers N such that N mod (6^4) is a power of 2?[/QUOTE]

How to find all numbers N such that N mod x = y ?

Dr Sardonicus

2020-02-19 13:00

[QUOTE=enzocreti;537899]92020 and 541456 are example of numbers that mod (6^4) are powers of 2.

How to find all the numbers N such that N mod (6^4) is a power of 2?[/QUOTE]

You must perform the following computations by hand:

1) n = 1. Go to step 2.

2) Replace n by 2*n. Go to step 3.

3) Divide n by 6^4 and note the remainder. Go to step 4.

4) Has the remainder occurred before? Yes -- you are done! No -- go to step 2.

All times are UTC. The time now is 04:51.