-
Notifications
You must be signed in to change notification settings - Fork 2
/
numbersEx.tex
220 lines (218 loc) · 7.75 KB
/
numbersEx.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
\section{Exercises}
\begin{small}
\begin{enumerate}
\newcolumntype{Q}{>{\arraybackslash}m{.45\textwidth}}
\newcolumntype{A}{>{\arraybackslash}m{.5\textwidth}}
%\begin{longtable}{m{0.3\textwidth} || m{0.6\textwidth}}
\begin{longtable}{Q || A}
\hline
\vspace{-.3in}
\item If I told you that the decimal number (\textit{i.e.}, base-10 number)
2022 was equal to $13621_6$, would you call me a liar without even having to
think too hard?
&
Yes, you should. A number in base-6 can't have any digits in it other than 0
through 5, and the ``number'' I tried to give you had a 6 in it.\\
\hline
\vspace{-.2in}
\item If I told you that the decimal number 2022 was
equal to $1413_6$, would you call me a liar without even having to think too
hard?
&
Yes, you should. Think about it: in base 6, each digit's place value (except
the one's place) is worth \textit{less} than it is in base 10. Instead of a
ten's place, hundred's place, and thousand's place, we have a woosy six's
place, thirty-six's place, and two-hundred-and-sixteen's place. So there's no
way that a number whose base-6 digits are 1, 4, 1, and 3 would be as large as a
number whose base-\textsl{10} digits are 2, something, something, and
something. Put another way, if the base is smaller, the number itself has to
``look bigger'' to have a chance of evening that out.\\
\hline
\vspace{-.2in}
\item If I told you that the decimal number 2022 was
equal to 8FA$8_{16}$, would you call me a liar without even having to think too
hard?
&
Yes, you should, because of the mirror reflection of the above logic.
Every digit of a hexadecimal number (again, except the one's place) is worth
\textit{more} than it is in base 10. So a four-digit hex number beginning with
an 8 is going to be way bigger than a wimpy four-digit decimal number beginning
with 2.\\
\hline
\vspace{-.2in}
\item If I told you that the decimal number 2022 was
equal to 1231$0_{6}$, would you call me a liar without even having to think too
hard?
&
No, you shouldn't, because you do have to think hard for this one. As it
happens, I \textit{am} a liar (the true answer is 1321$0_6$), but there's no
easy way to know that at a glance.\\
\hline
\vspace{-.2in}
\item If I told you that the decimal number 2022 was
equal to 7E$6_{16}$, would you call me a liar without even having to think too
hard?
&
No, you shouldn't, because you do have to think hard for this one. (And in
fact, it's correct! Work it out.)\\
\hline
\vspace{-.2in}
\item If I told you that 98,243,917,215 mod 7 was equal to 1, would you call me
a liar without even having to think too hard?
&
No, you shouldn't. It turns out that the answer is 3, not 1, but how would you
know that without working hard for it?\\
\hline
\vspace{-.2in}
\item If I told you that 273,111,999,214 mod 6 was equal to 6, would you call me
a liar without even having to think too hard?
&
Yes, you should. Any number mod 6 will be in the range 0 through 5, never 6 or
above. (Think in terms of repeatedly taking out groups of six from the big
number. The mod is the number of stones you have left when there are no more
whole groups of six to take. If towards the end of this process there are six
stones left, that's not a remainder, because you can get another whole
group!)\\
\hline
\vspace{-.2in}
\item Are the numbers 18 and 25 equal?
&
Of course not. Don't waste my time.\\
\hline
\item Are the numbers 18 and 25 congruent mod 7?
&
Yes. If we take groups of 7 out of 18 stones, we'll get two such groups (a
total of 14 stones) and have 4 left over. And then, if we do that same with 25
stones, we'll get three such groups (a total of 21 stones) and again have 4
left over. So they're not congruent mod 7.\\
\hline
\item Are the numbers 18 and 25 congruent mod 6?
&
No. If we take groups of \textit{6} out of 18 stones, we'll get three such
groups with nothing left over. But if we start with 25 stones, we'll take out 4
such groups (for a total of 24 stones) and have one left over. So they're not
congruent mod 6.\\
\hline
\vspace{-.2in}
\item Are the numbers 617,418 and 617,424 equal?
&
Of course not. Don't waste my time.\\
\hline
\item Are the numbers 617,418 and 617,424 congruent mod 3?
&
Yes. The number 617,418 is exactly 6 less than 617,424. Let's say there are $k$
stones left over after removing groups of three from 617,418. ($k$ must be 0,
1, or 2, of course.) Now if we did the same remove-groups-of-three thing but
starting with 617,424 instead, we'll have two more groups of three than we did
before, but then also have exactly $k$ stones left over.\\
\hline
\item Are the numbers 617,418 and 617,424 congruent mod 2?
&
Yes. The number 617,418 is exactly 6 less than 617,424. If there are $k$ stones
left over after removing pairs of stones from 617,418, we'd get three
additional pairs if we had instead started with 617,424, but then also have exactly
$k$ stones left over.\\
\hline
\vspace{-.2in}
\item Are the numbers 617,418 and 617,424 congruent mod 5?
&
No. Five doesn't go evenly into six.\\
\hline
\item Are the numbers 617,418 and 617,424 congruent mod 6?
&
Yes. The number 617,418 is exactly 6 less than 617,424. If there are $k$ stones
left over after removing groups of six from 617,418, we'd get one
additional group if we had instead started with 617,424, and then have exactly
$k$ stones left over.\\
\hline
\vspace{-.2in}
\item What's $1_{16} + 2_{16}$?
&
$3_{16}$.\\
\hline
\vspace{-.2in}
\item What's $1_{16} + 9_{16}$?
&
A$_{16}$.\\
\hline
\vspace{-.2in}
\item What's $1_{16} + \textrm{E}_{16}$?
&
F$_{16}$.\\
\hline
\vspace{-.2in}
\item \label{carryexample} What's $1_{16} + \textrm{F}_{16}$?
&
10$_{16}$. This is the first time we've had to ``carry.''\\
\hline
\vspace{-.2in}
\item What's $11_{16} + 22_{16}$?
&
$33_{16}$.\\
\hline
\vspace{-.2in}
\item What's $11_{16} + 99_{16}$?
&
AA$_{16}$.\\
\hline
\vspace{-.2in}
\item What's $11_{16} + \textrm{EE}_{16}$?
&
FF$_{16}$.\\
\hline
\vspace{-.2in}
\item What's $11_{16} + \textrm{EF}_{16}$?
&
100$_{16}$. (As in exercise~\ref{carryexample}, we must carry.)\\
\hline
\vspace{-.2in}
\item What's the binary number $1011001110101010_2$ in hexadecimal? Or is that
too hard a question to eyeball?
&
Naw, it's easy. By inspection, it's B3AA$_{16}$, since each of the four 4-bit
nibbles goes one-for-one with a hex digit. (You can look up nibble values on
p.~\pageref{nibbletable} if you want, but again it's definitely worth
memorizing.)\\
\hline
\vspace{-.2in}
\item What's the binary number $1011001110101010_2$ in decimal? Or is that
too hard a question to eyeball?
&
Ugh. Ain't nobody got time for that.\\
\hline
\vspace{-.2in}
\item What's the hex number F4CE$_{16}$ in decimal? Or is that
too hard a question to eyeball?
&
Too hard.\\
\hline
\vspace{-.2in}
\item What's the hex number F4CE$_{16}$ in binary? Or is that
too hard a question to eyeball?
&
Simple: $1111001011001110_{2}$. Read it right off the chart
(p.~\pageref{nibbletable}).\\
\hline
\item If I told you that the bit pattern \texttt{1010} was meant to represent an
unsigned number, what value would it represent?
&
Ten. ($8 + 2 = 10$).\\
\hline
\item If I told you that the bit pattern \texttt{1010} was meant to represent a
sign-magnitude number, what value would it represent?
&
Negative two. The left-most bit is 1, so it's negative; and the remaining bits
are \texttt{010}, which when interpreted in binary are the number 2.\\
\hline
\item If I told you that the bit pattern \texttt{1010} was meant to represent a
two's-complement number, what value would it represent?
&
Negative six. The left-most bit is 1, so it's negative. This means in order to
figure out the value, we have to flip all the bits and add one. Flipping them
yields \texttt{0101}, and adding one to that gives \texttt{0110} (we had to do
one carry). Since the binary number \texttt{0110} is positive six, that must
mean that what we started with -- \texttt{1010} -- must be negative six.\\
\hline
\end{longtable}
\end{enumerate}
\end{small}