mersenneforum.org which is the smallest even number...
 Register FAQ Search Today's Posts Mark Forums Read

 2019-11-06, 15:14 #1 enzocreti   Mar 2018 53210 Posts which is the smallest even number... which is the smallest even number N (in base 10) such that converted in base 2 contains five 1's? I guess 94? Last fiddled with by enzocreti on 2019-11-06 at 15:20
 2019-11-06, 15:30 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101ร103 Posts 297B16 Posts 6210 is 1111102
 2019-11-06, 16:55 #3 retina Undefined     "The unspeakable one" Jun 2006 My evil lair 17·383 Posts N = 2 210 = 1.1111.....2
2019-11-06, 17:25   #4
VBCurtis

"Curtis"
Feb 2005
Riverside, CA

533410 Posts

Quote:
 Originally Posted by retina N = 2 210 = 1.1111.....2
That contains more than 5 ones.

2019-11-06, 17:56   #5
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

17×383 Posts

Quote:
 Originally Posted by VBCurtis That contains more than 5 ones.
Yes. The criterion is that is contains five ones. And it does. It also contains some more ones. It didn't say five ones and only five ones.

 2019-11-06, 18:12 #6 VBCurtis     "Curtis" Feb 2005 Riverside, CA 533410 Posts It also didn't say "at least 5 ones". If I asked for a recipe using 3 eggs, and you gave me a recipe using infinite eggs, I wouldn't find you very helpful.
2019-11-06, 18:15   #7
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

17×383 Posts

Quote:
 Originally Posted by VBCurtis If I asked for a recipe using 3 eggs, and you gave me a recipe using infinite eggs, I wouldn't find you very helpful.
But you might find me pedantic.

 2019-11-06, 18:25 #8 M344587487     "Composite as Heck" Oct 2017 22·32·52 Posts If we're going for pedantry points then you missed negative numbers. Pick a representation of negative numbers in binary, pick a fixed or variable word representation, pick how you define smallest. Naturally you'd think a
2019-11-06, 18:32   #9
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

17×383 Posts

Quote:
 Originally Posted by M344587487 -0 is 11111 in one's complement with a 5 bit word. It's the default winner of "least number of digits when written in base 10".
2 and -0 have the same "number of digits when written in base 10". But 2 has fewer characters than -0.

But a true pedant might interpret "smallest" to be numerical value. And if we are allowed to twist the definition boolean arithmetic with infinity: "-(โ AND (โ XOR 1))" has an infinity of 1's with the last digit as 0.

Now we just need to define AND and XOR when dealing with infinities.

2019-11-06, 20:28   #10
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

23·1,423 Posts

Quote:
 Originally Posted by VBCurtis It also didn't say "at least 5 ones". If I asked for a recipe using 3 eggs, and you gave me a recipe using infinite eggs, I wouldn't find you very helpful.
Reminds me of the programmer who, before he went shopping, was told by his wife: "Buy a loaf of bread and, if they have any eggs, get a dozen." He came back with 12 loaves of bread and no eggs.

2019-11-06, 21:52   #11
Dr Sardonicus

Feb 2017
Nowhere

10110110010102 Posts

Quote:
 Originally Posted by retina N = 2 210 = 1.1111.....2
The question specified "converted in base 2."

Please explain the algorithm by which you convert 210 into base two, so as to get 1.111... rather than 10.

 Similar Threads Thread Thread Starter Forum Replies Last Post 2147483647 Factoring 49 2021-08-18 07:41 jasong Math 5 2007-05-29 13:30 ixfd64 Lounge 22 2006-02-01 17:06 Fusion_power Puzzles 8 2003-11-18 19:36 wirthi Math 10 2003-10-05 13:02

All times are UTC. The time now is 00:00.

Tue Jul 5 00:00:59 UTC 2022 up 81 days, 22:02, 0 users, load averages: 1.04, 1.14, 1.27

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.

โ  ยฑ โ รท ร ยท โ โ โฐ โ โ โ โ โ โค โฅ โฆ โง โจ โฉ โบ โป โผ โฝ โ โ โ โ ยฒ ยณ ยฐ
โ  โ ยฐ โ ~ โ โ โซ
โก โ โ โ โ โช โซ โโ โโ โ โ โ โ โง โจ โฉ โช โจ โ โ ๐ ๐ ๐ โฒ โณ
โ โ โ โฆ โฃ โฉ โช โ โ โ โ โ โ โ โ โ โ โ โ โ โ โค โ โ โ โต โถ โท โธ ๐
ยฌ โจ โง โ โ โ โ โ โ โ โ โ โด โต โค โฅ โข โจ โซค โฃ โฆ โฏ โฎ โฐ โฑ
โซ โฌ โญ โฎ โฏ โฐ โ โ ฮด โ โฑ โ โ
๐ข๐ผ ๐ฃ๐ฝ ๐ค๐พ ๐ฅ๐ฟ ๐ฆ๐๐ ๐ง๐ ๐จ๐ ๐ฉ๐๐ ๐ช๐ ๐ซ๐ ๐ฌ๐ ๐ญ๐ ๐ฎ๐ ๐ฏ๐ ๐ฐ๐ ๐ฑ๐ ๐ฒ๐ ๐ด๐๐ ๐ต๐ ๐ถ๐ ๐ท๐๐ ๐ธ๐ ๐น๐ ๐บ๐