Section 9.3 Chapter 3 Solutions
Subsection 9.3.1 Solutions to βNumber Systems Questionsβ
Exercises Exercises
2.
Solution.
3.
Solution.
-
\(12_{11}=1\cdot 11+2=13\text{.}\)
-
\(3122_{4}=3\cdot 64+1\cdot 16+2\cdot 4+2=218\text{.}\)
-
\(615_{7}=6\cdot 49+1\cdot 7+5=306\text{.}\)
-
\(1005_{6}=1\cdot 216+5=221\text{.}\)
-
\(2703_{9}=2\cdot 729+7\cdot 81+3=2028\text{.}\)
-
\(110100_{2}=32+16+4=52\text{.}\)
-
\(13A48_{12}=20736+5184+1440+48+8=27416\text{.}\)
-
\(945_{20}=9\cdot 400+4\cdot 20+5=3685\text{.}\)
4.
Solution.
5.
Solution.
-
\(3_{9}(=3)\lt 11_{8}(=9)\lt 42_{5}(=22)\lt 92_{11}(=101)\lt 300_{6}(=108)\text{.}\)
-
\(901_{5}\) and \(902_{4}\) are invalid (digits exceed base). Among valid: \(10002_{3}(=83)\lt 81_{11}(=89)\lt 450_{12}(=636)\text{.}\)
-
\(111111_{2}(=63)\lt 64_{10}(=64)\lt 122_{7}(=65)\lt 1002_{4}(=66)\lt 61_{11}(=67)\text{.}\)
-
\(69_{12}(=81)\lt 121_{9}(=100)\lt 321_{6}(=121)\lt 1034_{5}(=144)\lt 331_{7}(=169)\text{.}\)
-
\(133_{4}(=31)\lt 45_{8}(=37)\lt 38_{11}(=41)\lt 111_{6}(=43)\lt 101111_{2}(=47)\text{.}\)
-
\(31_{8}(=25)\lt 114_{5}(=34)\lt 43_{10}(=43)\lt 110100_{2}(=52)\lt 56_{11}(=61)\text{.}\)
6.
Solution.
-
\(10_{3}=3\text{,}\) \(20_{5}=10\text{,}\) \(24_{6}=16\text{.}\) Need \(3<12_{a}=a+2<10\) with \(a\ge 3\) β any \(a\in\{3,4,5,6,7\}\) (e.g., \(a=5\)).
-
\(101_{2}=5\text{,}\) \(24_{8}=20\text{,}\) \(30_{7}=21\text{.}\) Need \(5<22_{b}=2b+2<20\text{,}\) digits demand \(b\ge 3\) β \(b\in\{3,4,5,6,7,8\}\) (e.g., \(b=7\)).
-
\(100_{4}=16\text{,}\) \(1A_{11}=21\text{,}\) \(40_{9}=36\text{.}\) Need \(21<33_{c}=3c+3<36\text{,}\) digits demand \(c\ge 4\) β \(c\in\{7,8,9,10\}\) (e.g., \(c=8\)).
-
\(1001_{2}=9\text{,}\) \(122_{5}=37\text{,}\) \(51_{8}=41\text{.}\) Need \(9<210_{d}=2d^2+d<37\text{,}\) digits demand \(d\ge 3\) β \(d=3\) works.
-
\(7_{10}=7\text{,}\) \(111_{3}=13\text{,}\) \(1A_{12}=22\text{.}\) Need \(7<20_{e}=2e<13\text{,}\) digits demand \(e\ge 3\) β \(e\in\{4,5,6\}\) (e.g., \(e=5\)).
-
\(222_{4}=42\text{,}\) \(10000_{3}=81\text{,}\) \(210_{7}=105\text{.}\) Need \(121_{f}=f^2+2f+1>105\text{,}\) digits demand \(f\ge 3\) β any \(f\ge 10\) (e.g., \(f=10\)).
7.
Solution.
8.
Solution.
9.
Solution.
10.
Solution.
Interpretation (consistent mixed-radix): radices increase by 3 each level starting from 5, so weights are \(w_1=1\text{,}\) \(w_2=5\text{,}\) \(w_3=5\cdot 8=40\text{,}\) \(w_4=5\cdot 8\cdot 11=440\text{,}\) \(w_5=5\cdot 8\cdot 11\cdot 14=6160\text{.}\) Allowed digits: 1st: \(0..4\text{,}\) 2nd: \(0..7\text{,}\) 3rd: \(0..10\text{,}\) 4th: \(0..13\text{,}\) etc.
-
-
\(23=2\cdot 5+3=13\text{.}\)
-
\(5633=5\cdot 440+6\cdot 40+3\cdot 5+3=2458\text{.}\)
-
\(AB123=10\cdot 6160+11\cdot 440+1\cdot 40+2\cdot 5+3=66493\text{.}\)
-
\(1B20A=1\cdot 6160+11\cdot 440+2\cdot 40+0\cdot 5+10=11090\text{.}\)
-
-
-
\(97=2\cdot 40+3\cdot 5+2\) β \(232\text{.}\)
-
\(2021=4\cdot 440+6\cdot 40+4\cdot 5+1\) β \(4641\text{.}\)
-
\(5000=11\cdot 440+4\cdot 40\) β \(11400\text{.}\)
-
Note. If one instead reads β4th place: up to ten 3rd placesβ literally (max digit 10), many numbers would become unrepresentable without the next place; the mixed-radix interpretation above ensures full coverage.
11.
Solution.
12.
Solution.
13.
Solution.
Example system: βDozens-and-sixesβ mixed radix. Digits allowed: 0βZ with \(Z=35\text{.}\) Places (rightβleft): ones (\(1\)), sixes (\(6\) ones), dozens (\(12\) sixes = \(72\) ones), grosses (\(12\) dozens), etc. Examples:
\(51\) means \(5\cdot 6+1=31\) ones. \(2:30\) (i.e., \(230\)) means \(2\cdot 72+3\cdot 6+0=162\text{.}\) \(1:0:4\) means \(1\cdot 12\cdot 72+0\cdot 72+4\cdot 6= 864+24=888\text{.}\) \(10\) equals one six: \(6\text{.}\) \(1:00\) equals one dozen of sixes: \(72\text{.}\)
Addition example: \(51+25 = (5\cdot 6+1)+(2\cdot 6+5)=7\cdot 6+6= (1\ \text{carry})\ 16 \rightarrow 114\) (i.e., \(1\cdot 6^2+1\cdot 6+4= 36+6+4=46\) in base-ten).
14.
Solution.
15.
Solution.
16.
Solution.
Subsection 9.3.2 Solutions to βArithmetic Operations: Practiceβ
Exercises Exercises
1.
2.
3.
Solution.
4.
Solution.
5.
6.
Solution.
7.
Solution.
8.
Solution.
9.
10.
Solution.
11.
Solution.
12.
Solution.
13.
14.
Solution.
Subsection 9.3.3 Solutions to βProperties of Arithmetic: Practiceβ
Exercises Exercises
1.
Solution.
2.
Solution.
3.
Solution.
4.
Solution.
5.
6.
Solution.
7.
Solution.
8.
Solution.
-
Identity: \(0\text{.}\) Inverse of \(19\) is \(-19\text{.}\)
-
Identity: \(1\text{.}\) Inverse of \(\tfrac{3}{7}\) is \(\tfrac{7}{3}\text{.}\)
-
Identity: \(0\text{.}\) No additive inverse of \(5\) lies in \(\mathbb{N}_0\text{.}\)
-
Identity: \(1\text{.}\) \(0\) has no multiplicative inverse in \(\mathbb{Q}\text{.}\)
9.
Solution.
10.
Solution.
11.
Solution.
12.
Solution.
13.
Solution.
14.
Solution.
15.
Solution.
Subsection 9.3.4 Solutions to βIntegers: Practiceβ
Exercises Exercises
1.
Solution.
2.
Solution.
3.
Solution.
4.
Solution.
5.
Solution.
6.
Solution.
7.
8.
9.
10.
Solution.
11.
Solution.
12.
Solution.
Subsection 9.3.5 Solutions to βWhole Numbers: Explanatory Questionsβ
Exercises Exercises
1.
Solution.
Place matters. In \(108_{10}\text{,}\) the \(8\) contributes \(8\cdot 10^0=8\text{.}\) In \(108_{9}\text{,}\) it contributes \(8\cdot 9^0=8\) as well, but the \(1\) is \(1\cdot 9^2=81\) so the whole value differs. In \(108_{2}\) the digit \(8\) is invalid (base two allows only 0 and 1). Thus the same glyph β8β can mean different thingsβor be illegalβdepending on base.
2.
Solution.
3.
Solution.
Dividing by 5 with remainders peels off the least-significant base-five digit: the remainder is how many ones remain after forming groups of 5; the quotient counts how many groups. Repeating with the quotient mirrors regrouping onesβlongsβsquares: each step counts how many blocks of the next place you can make, producing the same digits in reverse order.
4.
Solution.
5.
Solution.
6.
Solution.
If \(b\) is even, \((2a)\cdot \dfrac{b}{2}=a\cdot (2\cdot \tfrac{b}{2})=ab\) by associativity. If \(b\) is odd, halving leaves a fraction (e.g., \(24\cdot 75=(48)\cdot 37.5\)), so in integer-only contexts you must adjust differently (e.g., double one factor and βalmostβ halve the other using distributivity).
7.
Solution.
An identity leaves elements unchanged (\(0\) for addition; \(1\) for multiplication). An inverse βundoesβ an element: additive inverse of \(-5\) is \(5\text{;}\) of \(0\) is \(0\text{;}\) of \(1\) is \(-1\text{.}\) Multiplicative inverses within \(\mathbb{Z}\) exist only for \(\pm 1\) (e.g., \(-5\) has none in \(\mathbb{Z}\text{,}\) while in \(\mathbb{Q}\) its inverse is \(-1/5\)).
8.
Solution.
Partition a rectangle of height \(a\) into widths \(b\) and \(c\text{.}\) The total area \(a(b+c)\) equals the sum of the two sub-rectangles \(ab+ac\text{.}\) With two cuts, one vertical (at \(b\)/\(c\)) and one horizontal (at \(a\)=\(a_1+a_2\)), the big rectangle splits into four: \((a+b)(c+d)=ac+ad+bc+bd\text{.}\)
