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

2019-11-06, 22:16   #12
xilman
Bamboozled!

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

11,317 Posts

Quote:
 Originally Posted by Dr Sardonicus 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.
oh dear.

It's the same as 1.999999999... in decimal.

2019-11-07, 00:51   #13
a1call

"Rashid Naimi"
Oct 2015
Remote to Here/There

2,243 Posts

Quote:
 Originally Posted by enzocreti which is the smallest even number N (in base 10) such that converted in base 2 contains five 1's?
Well, since the OP does not specify that "10" is a decimal notation it is quite obvious to me that 10 is equal to the number which is normally represented as 19 in decimal notation. So the correct answer is obviously 2613660 (when written in decimal notation.

https://www.wolframalpha.com/input/?..._19+to+decimal

ETA: Oops, got the 1's in the wrong base.
But at least I learned something: An odd number of 1's in an odd base will never evaluate to an even number, regardless of any 0's present anywhere.

Last fiddled with by a1call on 2019-11-07 at 01:18

2019-11-07, 01:37   #14
Dr Sardonicus

Feb 2017
Nowhere

169A16 Posts

Quote:
 Originally Posted by xilman oh dear. It's the same as 1.999999999... in decimal.
Maybe, but retina specified 210, not "1.999999999... in decimal."

You have to invoke limits to say they're "the same."

In any case, it doesn't answer my question -- what's the conversion algorithm?

It can reasonably be argued that using .999999999... in decimal, or .1111111... in binary to express an integer isn't algorithmic because the decimal or binary expansions do not terminate, so they can not express an integer exactly using a finite number of arithmetic operations with integers.

 2019-11-07, 02:14 #15 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101ร103 Posts 2×11×479 Posts 210 = the following in binary $10^{1^{1^{1^1}}}$
2019-11-07, 03:42   #16
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

2×3,229 Posts

Quote:
 Originally Posted by Dr Sardonicus 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.
Okay, sure. Here is my method.

I start with 12 and convert to base 10 to get 110. Too small.
Then I try 1.12 and convert to base 10 to get 1.510. Too small.
Then I try 1.112 and convert to base 10 to get 1.7510. Too small.
Then I try 1.1112 and convert to base 10 to get 1.87510. Too small.
Then I try 1.11112 and convert to base 10 to get 1.937510. Too small.
... <repeat โ times> ...
Then I try 1.1111....2 and convert to base 10 to get 210. Yay. Found it.

 2019-11-07, 04:06 #17 a1call     "Rashid Naimi" Oct 2015 Remote to Here/There 2,243 Posts Decimal 2 is a defined mathematical quantity. 1.11...2 is not a defined mathematical quantity so it can not be equal to 2. This is despite the fact that the limit of the sum 1+1/2+1/4+... converges to 2 as the number of addends approaches Infinity (an undefined quantity). Last fiddled with by a1call on 2019-11-07 at 04:07
2019-11-07, 04:21   #18
axn

Jun 2003

5·29·37 Posts

Quote:
 Originally Posted by retina ... ...
...is not an algorithm

2019-11-07, 04:35   #19
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

193A16 Posts

Quote:
 Originally Posted by a1call 1.11...2 is not a defined mathematical quantity so it can not be equal to 2.

2019-11-07, 04:41   #20
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

2·3,229 Posts

Oh, WP has an article about it.

https://en.wikipedia.org/wiki/0.999...
Quote:
 This number is equal to 1. In other words, "0.999..." and "1" represent the same number. There are many ways of showing this equality, from intuitive arguments to mathematically rigorous proofs.
WP said it, so it must be true.

2019-11-07, 22:25   #21
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101ร103 Posts

2×11×479 Posts

Mod note:
Timekeeping posts split off to this thread:

This the post that started it and refers to the prior posts in this thread:
Quote:
 Originally Posted by rudy235 How many months of the year have 28 days? Answer 12 . (all months have 28 days) Same thing here.

Last fiddled with by Uncwilly on 2019-11-07 at 22:25

2020-07-05, 03:54   #22
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

2·17·191 Posts

Quote:
 Originally Posted by xilman 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.
His programmer wife could have asked, why he came home one loaf short.
Buy a loaf (1), + if (they have any eggs) get 12 (loaves). 1+12=13.

Last fiddled with by kriesel on 2020-07-05 at 03:54

 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 10:20.

Thu May 26 10:20:04 UTC 2022 up 42 days, 8:21, 0 users, load averages: 1.76, 1.58, 1.42