My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

LinkBack Thread Tools Display Modes
January 31st, 2011, 10:09 AM   #1
Joined: Jul 2010

Posts: 42
Thanks: 0

Binary Proof

Any number "n" can be expressed as either the sum of powers of 2 or a single power of 2.

Both and are valid to the assertion.
With n as any number, we have...

Case 1:

By definition of where

Case 2:

(satisfies assertion)

Case 1 continues the pattern as you substitute in for . The pattern follows that for each substitution into , another sequence of powers of s will be transformed into the equation. The pattern follows this ultimate equation:

Thus proving that for any given valid entry for any variable, n can always be expressed as the additive sequence of a power of s.
Xhin is offline  
January 31st, 2011, 12:49 PM   #2
Global Moderator
Joined: May 2007

Posts: 6,768
Thanks: 699

Re: Binary Proof

It is true - any number can be expressed in base 2.
mathman is offline  
February 3rd, 2011, 11:27 AM   #3
Joined: Jul 2010

Posts: 42
Thanks: 0

Re: Binary Proof

My apologies,

I'm well aware that any number can be expressed in the base of 2, or any base for that matter. I'm interested in whether or not the proof works and makes sense.
Xhin is offline  

  My Math Forum > College Math Forum > Number Theory

binary, proof

Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
0.1 binary ungeheuer Algebra 3 October 26th, 2013 08:33 AM
Fractal Binary ashesmi New Users 3 January 5th, 2013 08:31 AM
Binary Numbers johnny Computer Science 6 October 18th, 2007 10:29 AM
binary relation plz help soon ASAD KHAN Abstract Algebra 4 August 12th, 2007 03:48 PM
BINARY RELATION PLZ HELP SOON ASAD KHAN Elementary Math 0 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.