User neil n - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-18T22:36:44Z http://mathoverflow.net/feeds/user/3774 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/14069/lowest-multiple-of-n-that-is-also-a-power-of-2 Lowest multiple of n that is also a power of 2? Neil N 2010-02-03T22:32:46Z 2010-02-03T22:37:42Z <p>Seems like this should be easy, but I couldn't find a single power of 2 that is divisible by 3, unless I am doing it wrong, or there is some special rule that I am overlooking.</p> <p>I even wrote a C# script to try every power of 2 to see if its divisible by 3. It went up until my 64 bit computer couldn't count any higher, the last power of 2 it checked was 2^1023 or 8.98846567×10^307</p> <p>Then just for a test of it ran it again looking for multiples of 5, then 6, then 7, every number up until 20 (with the obvious exception of 4, 8, &amp; 16) and none returned multiples before hitting 2^1023</p> <p>I'm assuming I didnt just make some profound discovery but there is a name for this phenomenon?</p> <p>p.s, I have no idea what to tag this, new to MathOverflow.</p>