What field of math is this

  • Thread starter Square1
  • Start date
  • Tags
    Field
In summary, the conversation is about the statement that every positive integer can be written in a unique way as the sum of powers of 2. The participants discuss which area of math deals with these patterns and recommend books on number theory and discrete mathematics. They also mention the concept of base change and the algorithm to convert numbers into a given base. Two books, "Concrete Mathematics" and "Elementary Number Theory in Nine Chapters" are suggested as resources for further exploration of this topic.
  • #1
Square1
143
1
consider the statement:

"every positive integer can be written in a unique way as the sum of powers of 2"


I like to "play" and look for patterns like these. What are of math is occupied with these sorts of patterns. I am looking for a book that would talk more about these kinds of patterns. Can anyone point me in the right direction?

Thanks
 
Physics news on Phys.org
  • #2
I guess it's just elementary number theory.
What you state is the existence and uniqueness of binary expansions. A proof can be found here: http://planetmath.org/encyclopedia/ExistenceAndUniquenessOfDecimalExpansion.html
 
  • #3
mmm number theory. That's what I thought too. Is there a particular area of it that I should look into maybe or keywords to maybe google? Otherwise, thanks for the quick reply!
 
  • #4
Square1 said:
mmm number theory. That's what I thought too. Is there a particular area of it that I should look into maybe or keywords to maybe google? Otherwise, thanks for the quick reply!

I like to use Wikipedia to explore the different areas of mathematics. Of course I take everything I see on there with a grain of salt.
 
  • #5
Square1 said:
consider the statement:

"every positive integer can be written in a unique way as the sum of powers of 2"
4 = 22 = 21 + 21 = 20 + 20 + 20 + 20

so the statement is false as written.

What's true is that every positive integer can be written in a unique way as the sum of distinct powers of 2. Picky picky picky! :-)
 
  • #6
good point. think about why a positive integer has a unique expression as a decimal, i.e. a sum of multiples of powers of ten, where each multiplier is less than 10.
 
  • #7
Much of it would be covered under elementary number theory, though bear in mind that quite a few simple seeming statement like the one you've written require the use of complex analysis (giving us analytic number theory).
 
  • #8
A simple way to think about this question:

What integer can you not express in base 2?

A few random examples...
101 = 5
110 = 6
1101 = 13
11111 = 31
1111111111111 = 8191

- AC
 
  • #9
in computers, we have to convert one system of expansion into another, what is called as change of base. i think you should search for base change in number theory. try reading computer programming related books. you will find all necessary info.
 
  • #10
Following on from what Akshay_Anti said, the algorithm to convert number into a given base is called the DIV/MOD algorithm.
 
  • #11
Square1 said:
consider the statement:

"every positive integer can be written in a unique way as the sum of powers of 2"


I like to "play" and look for patterns like these. What are of math is occupied with these sorts of patterns. I am looking for a book that would talk more about these kinds of patterns. Can anyone point me in the right direction?

Thanks
In addition to books on number theory, you might also find books on discrete mathematics interesting, as they also discuss these kind of problems. (There is considerable overlap between number theory and discrete mathematics.) One such book is "Concrete Mathematics" by Graham et. al.
 
  • #12
mathwonk said:
good point. think about why a positive integer has a unique expression as a decimal, i.e. a sum of multiples of powers of ten, where each multiplier is less than 10.

I believe that is somehow the definition of our decimal system, no? :eek:
 
  • #13
I don't know how much math you've taken, so these may or may not be appropriate, but I used two different books for elementary number theory. The first was Number Theory by Pommersheim, Marks, and Flapan. We were expected to have had through integral calc, but I honestly don't think we needed that more than a couple times. It starts at the beginning and teaches you proof techniques as you go. I imagine even an advanced high school student would be fine with it. It's pretty clear, but it's also very silly (lots of puns, etc.), so if you don't like to mix your math and humor you might not like it. It also doesn't have any answers in the back.

The other book I used (for a follow-up independent study the next trimester) was Elementary Number Theory in Nine Chapters, by Tattersall. I think it covers a lot of the same material, but I started near the end because I'd already done a lot of that sort of stuff. It's more serious and more difficult to read, and it also doesn't have answers in the back. My professor said it was a good resource, but I found it hard to read and it had a lot of typos in it.
 

What field of math is algebra?

Algebra is a branch of mathematics that deals with the manipulation and solving of equations and expressions using variables and symbols.

What field of math is geometry?

Geometry is a branch of mathematics that deals with the study of shapes, sizes, relative positions of figures, and the properties of space.

What field of math is calculus?

Calculus is a branch of mathematics that deals with the study of change and motion, especially in the form of rates and accumulation.

What field of math is statistics?

Statistics is a branch of mathematics that deals with the collection, analysis, interpretation, presentation, and organization of data.

What field of math is trigonometry?

Trigonometry is a branch of mathematics that deals with the study of triangles and the relationships between their sides and angles.

Similar threads

  • Linear and Abstract Algebra
Replies
11
Views
1K
Replies
6
Views
2K
Replies
2
Views
470
  • Linear and Abstract Algebra
Replies
13
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Introductory Physics Homework Help
Replies
6
Views
888
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Computing and Technology
Replies
7
Views
787
  • Linear and Abstract Algebra
Replies
1
Views
874
Back
Top