189-235A: Algebra 1

Assignment 1

Weeks of August 31-Sept 11

1. Exercises (1) to (11) in the online notes of Goren.

2. Use Cardano's formula to solve the following cubic equations. In each case say how many real solutions there are and list all such solutions when there are more than one. (You are advised to use a calculator to check that the expressions you've written down are indeed solutions to the equation at hand.)

a. $x^3+3x+1$

b. $x^3-3x+1$. (In this case, give a closed form expression for the solution(s) of the equation, in terms of $\cos(2\pi/9)$ and $\sin(2\pi/9)$.)

3. Let $X$ be a set, and let ${\cal F}(X)$ be the set of all functions from $X$ to itself. This set is equipped with a natural binary operation $(f,g) \mapsto fg$ , given by the composition of functions.

a. Show that $f(gh) = (fg)h $ for all $f$, $g$, $h$ in ${\cal F}(X)$. (In other words, the operation of composition of functions is always associative.)

b. Show, by providing an example, that $fg$ need not be equal to $gf$, i.e., that composition of functions need not be commutative.

4. Show that there are infinitely many primes of the form $3n+2$ and of the form $4n+3$, with $n\ge 1$.

5. Without resorting to a calculator or computer, write the complex number $(1+i)^{83}$ in the form $a+bi$ where $a$ and $b$ are real numbers. Explain how you proceeded.

6. Using the Euclidean algorithm compute the gcd of $123654$ and $321456$. Show the steps in your calculation.

7. Using induction, show that the addition law in $\mathbf N$ is associative directly from the axioms defining addition in $\mathbf N$ in terms of the successor function.