ARCHIVE PAGE

This course was administered through Canvas. I have saved a copy of the syllabus, and a few of the handouts in my class homepage archive.

Homework assignments
(MATH 3163-Y01Y02, Fall 2020)
Instructor: Gábor Hetyei Last update: Wednesday, December 2, 2020

Disclaimer: The information below comes with no warranty. If, due to typographical error, there is a discrepancy between the exercises announced in class and the ones below, or this page is not completely up to date, the required homework consists of those exercises which were announced in class. Check for the time of last update above. If, by my mistake, a wrong exercise shows up below, I will allow you extra time to hand in the exercise that was announced in class. If, however, exercises are missing because this page is not up to date, it is your responsibility to contact me before the due date. (No extra time will be allowed in that case.) This page is up to date if the last update happened after the last class before the next due date.

Notation: In the table below, 1.1/1a means exercise 1, part a, in section 1.1.

No. Date due: Problems:
12 Mo 12/7 5.1/4,10,12;   5.2/2 (only need the multiplication table for nonzero elements, but in simplest form!),8.
11 Mo 11/30 4.5/1b, 1d   4.6/2a, 2b.
10 Mo 11/23 4.2/5b   4.3/6,8,22a;   4.4/12, 19a,24.
9 Mo 11/16 4.2/2,8,9,10.
8 Mo 11/9 4.1/5d,12,18,20.
Bonus problems:
  1. Prove the product rule for derivatives for polynomials with coefficients in an arbitrary field. (11.5/5ab). (B09, 7 points)
  2. Let R be a commutative ring with a multiplicative identity element. We say that a is an associate of b in R if there is a unit c satisfying a=bc. Prove that the relation "a is an associate of b" is an equivalence relation. (B10, 5 points)
7 Mo 11/2 3.3/2,8,12a, 12b, 24b, 26.
6 Mo 10/26 3.1/11bc, 22,   3.2/3b, 20, 22b (you are allowed to assume the ring is commutative).
Bonus problems:
  1. (B06, 10 points) Find an isomorphism (=a bijection that is compatible with addition and multiplication) between the ring of integers (with the usual addition and multiplication) and the ring in exercise 3.1/22.
  2. (B07, 5 points) Prove that for any ring element a, and any pair of positive integers m,n, we have m(na)=(mn)a.
  3. (B08, 3 points) Prove that for any nonzero [a] in ℤn, if a and n are not relative primes then [a] is a zerodivisor.
5 Mo 10/19 2.3/4a, 4d, 8b (for 8b use the equations [8][x]=[2], [3][x]=[1] and [6][x]=[4] in ℤ12);   3.1/6b, 10.
Bonus problems:
  1. Prove that the square root of a positive integer is either an integer or it is irrational. (B02, 5 points)
  2. 2.1/20 for n=6 (B03, 5 points)
  3. 2.3/13b (B04, 5 points)
  4. 2.3/14a (B05, 5 points)
4 Mo 10/12 2.2/2, 10 (parts 8 and 9), 16a, 16d
3 Mo 10/05 2.1/5b   2.2/4,12,14c.
2 Mo 09/28 1.3/6,8b, 14;   2.1/4,10,14a,16.
Bonus problem:
  1. (B01, 5 points) 1.2/33.
1 Mo 09/21 1.1/8,11. 1.2/4a, 15c (also write the greatest common divisor of 1003 and 456 as 1003 m+ 456 n, see the file notes-0916.pdf on Canvas for help), 34a.
Board problems:
  1. Prove by induction that 12+22+...+n2=n(n+1)(2n+1)/6.
  2. The sequence a0, a1, a2,... is given by the initial conditions a0=4 , a1=7 and by the recurrence an+2=3 · an+1-2 ·an.
    Prove by induction that an=1+3 · 2n
  3. Prove that a divides b if and only if -a divides b