Упражнения для сестры, часть 5

Do not use a calculator for any of these problems. Don't Google them, either.

Do your best to solve them, but if you get stuck and can't find an answer to all parts of a problem, don't worry. We can talk about it together, and you can always come back and try to solve it again later.


Don't forget to revisit some of the problems on previous sets that you never finished! If you don't have time to work on all of them, no problem - just pick the ones that are most interesting to you.


Problem 1. As you did last time, take another close, careful look at your list of "basic rules" about $\mathbb Z$. Make a nice and neat list of rules. Give each of them names, if you want. (Like "Jerry".)

The "bar" symbol | is a piece of notation often used in number theory to describe divisibility. If $a,b\in \mathbb Z$, then the statement $a|b$ is defined to mean "$a$ divides $b$", or written more formally, $\exists q ~ b = aq$.

Using formal math language, try to write a definition of what it means for a number to be prime.

Read each of the following statements about divisibility in $\mathbb Z$ and decide if you think each one is true or false. Can you prove the ones you believe to be true, and disprove the ones you believe to be false? Try to write systematic, step-by-step proofs citing a basic fact about $\mathbb Z$ from your list for each step. (You might find it helpful to write some intermediate "lemmas" as well, or cite statements you've proven previously.)


Problem 2. The Gaussian integers is another kind of number system which is usually written as $\mathbb Z[i]$. It is defined as the set of complex numbers taking the form $a + bi$, where $a,b$ are integers. You can picture them as a kind of "grid" of points in the 2D complex plane, where the x- and y-components are both whole numbers.

As you know, you can add and multiply complex numbers. Can you see why $\mathbb Z[i]$ is closed under addition and multiplication?

You can ask questions about divisibility in $\mathbb Z[i]$ just as you can ask questions about divisibility in $\mathbb Z$. We say that $a|b$ for Gaussian integers $a,b\in\mathbb Z[i]$ if $b = aq$ for some $q\in\mathbb Z[i]$, that is, if $b$ is a Gaussian integer multiple of $a$.

Determine the answers to the following divisibility questions in $\mathbb Z[i]$:

Do you notice any patterns? Can you find some simple criterion or "trick" for quickly determining if a Gaussian integer is divisible by $1+i$? (Also, I encourage you to think about this problem visually, in terms of the "grid" of Gaussian integers in the plane. What do the multiples of a number look like geometrically in the 2D plane?)


Problem 3. Imagine a frog lives on the real number line $\mathbb R$. He starts out sitting on the origin $0\in\mathbb R$, and he is capable of jumping $1$ unit to the left or $\sqrt{2}$ units to the right.

Can the frog get to any real number? Why, or why not? If not, can he at least get arbitrarily close to any real number? That is, if he picks a real number $r\in\mathbb R$ and some "margin of error" $\epsilon$, can he get within $\epsilon$ of $r$, i.e. can he get within the interval $(r-\epsilon,r+\epsilon)$? Is there anything you can say about how long (how many hops) it might take him to get there, depending on what $r$ is?


go to homepage
The posts on this website are licensed under CC-by-NC 4.0.