User neil n - MathOverflowmost recent 30 from http://mathoverflow.net2013-05-18T22:36:44Zhttp://mathoverflow.net/feeds/user/3774http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/14069/lowest-multiple-of-n-that-is-also-a-power-of-2Lowest multiple of n that is also a power of 2?Neil N2010-02-03T22:32:46Z2010-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, & 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>