https://artofproblemsolving.com/wiki/index.php?title=Base_introduction&feed=atom&action=historyBase introduction - Revision history2024-03-29T07:31:44ZRevision history for this page on the wikiMediaWiki 1.31.1https://artofproblemsolving.com/wiki/index.php?title=Base_introduction&diff=32275&oldid=prevSolafidefarms: Protected "Base introduction": class page potentially. or personal notes. ([edit=sysop] (indefinite) [move=sysop] (indefinite))2009-07-10T00:57:58Z<p>Protected "<a href="/wiki/index.php/Base_introduction" title="Base introduction">Base introduction</a>": class page potentially. or personal notes. ([edit=sysop] (indefinite) [move=sysop] (indefinite))</p>
<table class="diff diff-contentalign-left" data-mw="interface">
<tr class="diff-title" lang="en">
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 00:57, 10 July 2009</td>
</tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>Solafidefarmshttps://artofproblemsolving.com/wiki/index.php?title=Base_introduction&diff=32274&oldid=prevSolafidefarms: Created page with 'Bases. These confuse a lot of us. Hopefully this will make it better. You are permitted to propose improvements on the talk page. You are not permitted to edit this page directl…'2009-07-10T00:44:59Z<p>Created page with 'Bases. These confuse a lot of us. Hopefully this will make it better. You are permitted to propose improvements on the talk page. You are not permitted to edit this page directl…'</p>
<p><b>New page</b></p><div>Bases. These confuse a lot of us. Hopefully this will make it better.<br />
<br />
You are permitted to propose improvements on the talk page. You are not permitted to edit this page directly.<br />
<br />
==Overview==<br />
<br />
A base is a way of representing a number. A number written in another base has a subscript indicating the base: for instance, <math>1011_3</math> is the number whose digits are 1011 in base 3. In this article, every number in another base has a subscript. Every number in base 10 (our normal numbers) does not have a subscript.<br />
<br />
===Convention===<br />
A ''list'' is, obviously, a list of numbers. It may contain duplicates, and it has an order: the first element, the second element, etc. for instance (1,3,5) is a list.<br />
<br />
A number may be represented by <math>\overline{abcd...z}</math> where <math>a,b,c,d,...,z</math> are digits of the number. This is not multiplication; this is referring to the digits of the number.<br />
<br />
===Definition===<br />
Formally, let <math>N</math> be some base 10 number and let <math>b</math> be some base. Let <math>(d_0,d_1,...,d_n)</math> be a list of numbers fulfilling:<br />
* <math>0\leq d_i<b</math> for any <math>i</math> between 0 and <math>n</math>, inclusive.<br />
* <math>d_0\cdot b^0 + d_1 \cdot b^1 + d_2 \cdot b^2 + d_3 \cdot b^3 + \cdots + d_n \cdot b^n=N</math><br />
<br />
Then, the number representing <math>N</math> in base <math>b</math> is just the number <math>\overline{d_n\cdots{}d_3d_2d_1d_0}_b</math>. In other words, the number in base <math>b</math> has digits <math>d_0,d_1,d_2,...,d_n</math> from '''right''' to '''left'''.<br />
<br />
For instance, <math>1011_3=31</math>. The list (1,1,0,1) fulfills the two conditions for <math>b=3</math> and <math>N=31</math>; thus the number representing <math>N</math> in base <math>b</math> is <math>1011_3</math>.<br />
<br />
==How do we convert into a base?==<br />
<br />
One way to generate a list of numbers fulfilling those two conditions is this:<br />
<br />
* Put <math>N</math> as the only member of the list: (N)<br />
* Now, if any of the members of the list are greater than or equal to <math>b</math>, subtract <math>b</math> from that member and add 1 to the next member of the list on the right.<br />
* Repeat while possible.<br />
<br />
Your list now satisfies the two conditions.<br />
<br />
For instance, 31 into base 3:<br />
(31)<br />
(28,1)<br />
(25,2)<br />
...skipping some steps...<br />
(1,10)<br />
(1,7,1)<br />
(1,4,2)<br />
(1,1,3)<br />
(1,1,0,1)<br />
<br />
Now we're done and our list satisfies the two conditions.<br />
<br />
The process of creating this list, then putting these as digits in a number <math>\overline{d_n\cdots{}d_2d_1d_0}_b</math> is called 'converting <math>N</math> into base <math>b</math>.'<br />
<br />
==How would we go about finding <math>N</math> from a list?==<br />
<br />
Note that we know that <math>d_0\cdot b^0+d_1\cdot b^1+\cdots+d_n\cdot b^n=N</math>. Thus, we can just perform these multiplications and additions.<br />
<br />
The process of taking the digits of the number to the list, and then performing these actions, is called 'converting <math>\overline{d_n\cdots{}d_2d_1d_0}_b</math> to base 10'<br />
<br />
==Math in a base that isn't our normal base==<br />
<br />
This is what confuses the most people.<br />
<br />
First, it's helpful to make a multiplication table. For instance, base 4:<br />
<br />
\[<br />
\begin{tabular}{r|c|c|c|c|}<br />
&0_4&1_4&2_4&3_4\\\hline<br />
0_4&0_4&0_4&0_4&0_4\\<br />
1_4&0_4&1_4&2_4&3_4\\<br />
2_4&0_4&2_4&10_4&12_4\\<br />
3_4&0_4&3_4&12_4&21_4<br />
\end{tabular}<br />
\]</div>Solafidefarms