mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2007-12-03, 21:31   #1
davar55
 
davar55's Avatar
 
May 2004
New York City

5·7·112 Posts
Default Sum of Digits

What's the smallest even positive integer which,
when represented in each base 1 through 50,
has an even sum of digits?
(What about bases 1 through 100?)
davar55 is offline   Reply With Quote
Old 2007-12-03, 21:51   #2
axn
 
axn's Avatar
 
Jun 2003

2×23×113 Posts
Default

How do you represent something in base 1? 0, 00, 000???
axn is online now   Reply With Quote
Old 2007-12-03, 22:01   #3
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

2×5×7×61 Posts
Default

Quote:
Originally Posted by axn1 View Post
How do you represent something in base 1? 0, 00, 000???
http://en.wikipedia.org/wiki/Unary_numeral_system
8 (base 10) is 11111111 (base 1). Often written as tick marks to count things as they happen, with separators every 5.
Back to the question, since it must have an even sum of digits in base 1, it must be an even number (not really sure where to go from there...I just noticed this trivial thing and thought I'd point it out).
Mini-Geek is offline   Reply With Quote
Old 2007-12-04, 00:51   #4
Kevin
 
Kevin's Avatar
 
Aug 2002
Ann Arbor, MI

1B116 Posts
Default

13655684 for 1-50. I'll have the smallest one for bases 1-100 in a few minutes.
Kevin is offline   Reply With Quote
Old 2007-12-04, 01:11   #5
axn
 
axn's Avatar
 
Jun 2003

10100010011102 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
http://en.wikipedia.org/wiki/Unary_numeral_system
8 (base 10) is 11111111 (base 1). Often written as tick marks to count things as they happen, with separators every 5.
Back to the question, since it must have an even sum of digits in base 1, it must be an even number (not really sure where to go from there...I just noticed this trivial thing and thought I'd point it out).
I refuse to consider that as an actual number system with base 1. Sure, it's a fun kind of system, but it has no properties of any "real" positional number system.
axn is online now   Reply With Quote
Old 2007-12-04, 01:52   #6
Kevin
 
Kevin's Avatar
 
Aug 2002
Ann Arbor, MI

433 Posts
Default

Quote:
Originally Posted by axn1 View Post
Sure, it's a fun kind of system, but it has no properties of any "real" positional number system.
Just because it doesn't have the same properties doesn't mean it can't fall under the same definition. If you just think of base b as being all words in b letters (give the b letters an ordering, and then order all words lexigraphically, and make a bijection to the integers), then this is the natural notion of what base 1 would be.
Kevin is offline   Reply With Quote
Old 2007-12-04, 02:26   #7
axn
 
axn's Avatar
 
Jun 2003

2·23·113 Posts
Default

Quote:
Originally Posted by Kevin View Post
Just because it doesn't have the same properties doesn't mean it can't fall under the same definition. If you just think of base b as being all words in b letters (give the b letters an ordering, and then order all words lexigraphically, and make a bijection to the integers), then this is the natural notion of what base 1 would be.
Since a "real" base b system utilises digits from 0..(b-1), a base 1 system should naturally confine it to the digit 0 only. It is just question-begging to use the digit 1 and deduce that somehow you get a valid base 1. I mean, base 2 doesn't use 2, why should base 1 get a free pass?

I agree that it is /some/ type of number system, just not a conventional positional number system that is worthy of the "base n" moniker.

[ Ok, so I'm only half serious about this whole thing -- maybe somebody can move all this philosophical musings to someplace else]
axn is online now   Reply With Quote
Old 2007-12-04, 05:57   #8
Kevin
 
Kevin's Avatar
 
Aug 2002
Ann Arbor, MI

6618 Posts
Default

It's all a matter of how you define things. If you use a more general definition, base 1 is a very natural concept. If you use the the definition which relies on special properties you only have when b>2 (your "real" number bases), it's no surprise it's not going to extend to the case where you don't have special properties.

[Stupid second question about bases 1-100...taking way too long]
Kevin is offline   Reply With Quote
Old 2007-12-04, 10:38   #9
S485122
 
S485122's Avatar
 
"Jacob"
Sep 2006
Brussels, Belgium

22×439 Posts
Default

Quote:
Originally Posted by Kevin View Post
It's all a matter of how you define things. If you use a more general definition, base 1 is a very natural concept. If you use the the definition which relies on special properties you only have when b>2 (your "real" number bases), it's no surprise it's not going to extend to the case where you don't have special properties.
I don't agree : a base is a well defined concept. In the "base 1" system you described any sign could replace the 1, it is the representation of a number whithout using a base.

Jacob
S485122 is offline   Reply With Quote
Old 2007-12-04, 13:08   #10
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

2·5·7·61 Posts
Default

I think base 1 is the most natural base, as it's used for counting things, but it is only useful, IMO, with the natural set of numbers, {1, 2, 3, ...}.
Mini-Geek is offline   Reply With Quote
Old 2007-12-04, 15:43   #11
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
I think base 1 is the most natural base, as it's used for counting things, but it is only useful, IMO, with the natural set of numbers, {1, 2, 3, ...}.
Methinks you have missed the point that the digit in base 1 is 0.
2 doesn't enter into binary, so why should 1 enter into unary?
And "A" doesn't occur in denary (decimal).

David

Last fiddled with by davieddy on 2007-12-04 at 15:45
davieddy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How many digits? kokakola Information & Answers 23 2009-11-03 05:08
15M Digits - Just For Fun storm5510 Math 7 2009-09-08 04:14
All 10 Digits davar55 Puzzles 5 2007-06-18 15:06
140+ digits which is better marthamm GMP-ECM 4 2006-01-25 17:32
Exponential Digits ndpowell Math 18 2005-07-15 22:31

All times are UTC. The time now is 11:21.


Mon Dec 6 11:21:51 UTC 2021 up 136 days, 5:50, 0 users, load averages: 1.47, 1.69, 2.62

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

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.