![]() |
[QUOTE=Dr Sardonicus;529836]The question specified "converted in base 2."
Please explain the algorithm by which you convert 2[sub]10[/sub] into base two, so as to get 1.111... rather than 10.[/QUOTE]oh dear. It's the same as 1.999999999... in decimal. |
[QUOTE=enzocreti;529804]which is the smallest even number N (in base [B]10[/B]) such that converted in base 2 contains five 1's?
[/QUOTE] 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 [B][U]correct[/U][/B] answer is obviously [B]2613660[/B] (when written in decimal notation.:smile: [url]https://www.wolframalpha.com/input/?i=Convert+111111_19+to+decimal[/url] :smile: 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.:smile: |
[QUOTE=xilman;529840]oh dear.
It's the same as 1.999999999... in decimal.[/QUOTE] Maybe, but [b]retina[/b] specified 2[sub]10[/sub], 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. |
2[SUB]10[/SUB] = the following in binary [TEX]10^{1^{1^{1^1}}}[/TEX]
|
[QUOTE=Dr Sardonicus;529836]The question specified "converted in base 2."
Please explain the algorithm by which you convert 2[sub]10[/sub] into base two, so as to get 1.111... rather than 10.[/QUOTE]Okay, sure. Here is my method. I start with 1[sub]2[/sub] and convert to base 10 to get 1[sub]10[/sub]. Too small. Then I try 1.1[sub]2[/sub] and convert to base 10 to get 1.5[sub]10[/sub]. Too small. Then I try 1.11[sub]2[/sub] and convert to base 10 to get 1.75[sub]10[/sub]. Too small. Then I try 1.111[sub]2[/sub] and convert to base 10 to get 1.875[sub]10[/sub]. Too small. Then I try 1.1111[sub]2[/sub] and convert to base 10 to get 1.9375[sub]10[/sub]. Too small. ... <repeat ∞ times> ... Then I try 1.1111....[sub]2[/sub] and convert to base 10 to get 2[sub]10[/sub]. Yay. Found it. :tu: |
Decimal 2 is a defined mathematical quantity.
1.11...[SUB]2[/SUB] 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). |
[QUOTE=retina;529864]... <repeat ∞ times> ...
[/QUOTE] ...is not an algorithm |
[QUOTE=a1call;529866]1.11...[SUB]2[/SUB] is not a defined mathematical quantity so it can not be equal to 2.[/QUOTE]Are you sure about that?
|
Oh, WP has an article about it.
[url]https://en.wikipedia.org/wiki/0.999[/url]... [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.[/quote]WP said it, so it must be true. |
[COLOR="DarkOrange"][FONT="Arial Black"][SIZE="3"]Mod note:[/SIZE][/FONT][/COLOR]
Timekeeping posts split off to this thread: [url]https://www.mersenneforum.org/showthread.php?t=24923[/url] This the post that started it and refers to the prior posts in this thread:[QUOTE=rudy235;529870]How many months of the year have 28 days? Answer 12 . (all months have 28 days) Same thing here.[/QUOTE] |
[QUOTE=xilman;529828]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.[/QUOTE]
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. |
| All times are UTC. The time now is 04:39. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.