My Math Forum Binary Proof
 User Name Remember Me? Password

 Number Theory Number Theory Math Forum

 January 31st, 2011, 10:09 AM #1 Member   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. $\mathbb{R}_{i,odd} = 2^{b}B + 2^{0}|_{b>=1} \\ \mathbb{R}_{i,even} = 2^{b}B$ Both $\mathbb{R}_{i,odd}$ and $\mathbb{R}_{i,even}$ are valid to the assertion. With n as any number, we have... $n=2C + 2^{0}D|_{D=1 or 0}$ Case 1: $\\\\ _{\mathbb{R}_{i,odd}} {\wedge^{n}__{2^{a}}}$ $n = 2^{a}(\mathbb{R}_{i,odd}) \\n = 2^{a}(2^{b}B + 2^{0}) \\n = 2^{a+b}B + 2^{a}$ By definition of $\mathbb{R}_{i,odd}$ where $b=>=1$ $\\B \subseteq \mathbb{R}_{odd},$ $n = 2^{a+b}(\mathbb{R}_{i,odd}) + 2^{a} \\ = 2^{a+b}(2^{b}B+2^{0}) + 2^{a} \\= 2^{a+2b}B + 2^{a+b} + 2^{a} \\...$ Case 2: $\\ _{2^{a}}{\wedge^{n}}__{1^{a}}$ $n= 2^{a}$ (satisfies assertion) Case 1 continues the pattern as you substitute in for $B$. The pattern follows that for each substitution into $B$, another sequence of powers of $2$s will be transformed into the equation. The pattern follows this ultimate equation: $= 2^{a+cb} + 2^{a+(c-1)b} + 2^{a+(c-2)b} + ... + 2^{a+(c-(c-1))b} + 2^{a}$ Thus proving that for any given valid entry for any variable, n can always be expressed as the additive sequence of a power of $2$s.
 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.
 February 3rd, 2011, 11:27 AM #3 Member   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.

 Tags binary, proof

,
,
,

,

,

,

,

,

,

,

,

,

,

,

# how to proof binary numbers

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post ungeheuer Algebra 3 October 26th, 2013 08:33 AM ashesmi New Users 3 January 5th, 2013 08:31 AM johnny Computer Science 6 October 18th, 2007 10:29 AM ASAD KHAN Abstract Algebra 4 August 12th, 2007 03:48 PM ASAD KHAN Elementary Math 0 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top