mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > enzocreti

Reply
 
Thread Tools
Old 2020-02-19, 08:58   #1
enzocreti
 
Mar 2018

2·5·53 Posts
Default 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?
enzocreti is offline   Reply With Quote
Old 2020-02-19, 11:14   #2
axn
 
axn's Avatar
 
Jun 2003

22×3×421 Posts
Default

Quote:
Originally Posted by enzocreti View Post
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?
How to find all numbers N such that N mod x = y ?
axn is online now   Reply With Quote
Old 2020-02-19, 13:00   #3
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

4,643 Posts
Default

Quote:
Originally Posted by enzocreti View Post
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?
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.
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
What would increased and reduced gravity do to a person's abilities? jasong Science & Technology 15 2016-01-21 17:13
Generating reduced basis for special-q paul0 Factoring 5 2015-11-18 06:16
2^x using powers of e? nibble4bits Math 31 2007-12-11 12:56
Powers and numbers in sequence roger Puzzles 7 2006-10-27 21:54
Powers, and more powers Numbers Puzzles 3 2005-07-13 04:42

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


Sat Jul 17 04:53:06 UTC 2021 up 50 days, 2:40, 1 user, load averages: 1.92, 1.93, 2.04

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.