Problem Set 4, Math 116 Fall 14
This problem set is due Tuesday, September 30, 2014 at the beginning of class. All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. How much time did you spend on this problem set? What comm
Math 116
PROFESSOR KENNETH A. RIBET
Final Examination
May 13, 2010
8 AM11 AM, 3109 Etcheverry Hall
Please put away all books, calculators, and other portable electronic devicesanything with
an ON/OFF switch. You may refer to a single 2-sided sheet of note
Math 116
First Midterm Examination
February 18, 2010
11:10AM12:30 PM, 3109 Etcheverry Hall
Please put away all books, calculators, and other portable electronic devicesanything with
an ON/OFF switch. You may refer to a single 2-sided sheet of notes. For n
C
Math 116
PROFESSOR KENNETH A. RIBET
Last Midterm Examination
March 20, 2012
9:40AM11:00 PM, 9 Evans Hall
Please put away all books, calculators, cell phones and other devices. You may consult a
single two-sided sheet of notes. Please write carefully and
Math 116
PROFESSOR KENNETH A. RIBET
First Midterm Examination
February 19, 2009
11:10AM12:30 PM, 3 Evans Hall
Please put away all books, calculators, and other portable electronic devicesanything with an ON/OFF
switch. You may refer to a single 2-sided sh
Math 116
PROFESSOR KENNETH A. RIBET
Final Examination
May 19, 2009
8 AM11 AM, 3 Evans Hall
Please put away all books, calculators, and other portable electronic devicesanything with an
ON/OFF switch. You may refer to a single 2-sided sheet of notes. For a
Math 116
Last Midterm Examination
April Fools Day, 2010
11:10AM12:30 PM, 3109 Etcheverry Hall
Please put away all books, calculators, and other portable electronic devicesanything with
an ON/OFF switch. You may refer to a single 2-sided sheet of notes. Fo
Mathematics 116
First Midterm Exam
Professor K. A. Ribet
February 14, 2012
Please put away all books, calculators, cell phones and other devices. You may consult a
single two-sided sheet of notes. Please write carefully and clearly in complete sentences.
Mathematics 116
First Midterm Exam
Professor K. A. Ribet
February 14, 2012
Please put away all books, calculators, cell phones and other devices. You may consult a
single two-sided sheet of notes. Please write carefully and clearly in complete sentences.
C
Math 116
PROFESSOR KENNETH A. RIBET
Last Midterm Examination
March 20, 2012
9:40AM11:00 PM, 9 Evans Hall
Please put away all books, calculators, cell phones and other devices. You may consult a
single two-sided sheet of notes. Please write carefully and
C
Math 116
PROFESSOR KENNETH A. RIBET
Final Examination
May 9, 2012
11:30 AM2:30 PM, 9 Evans Hall
Please put away all books, calculators, cell phones and other devices. You may consult a
single two-sided sheet of notes. Please write carefully and clearly
Problem Set 2, Math 116 Fall 14
This problem set is due Tuesday, September 16, 2014 at the beginning of class. All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. How much time did you spend on this problem set? What comm
Problem Set 7, Math 116 Fall '14
This problem set is due Thursday, October 23, 2014 at the beginning of class. All
class guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. How much time did you spend on this problem set? What comm
Problem Set 5, Math 116 Fall 14
This problem set is due Tuesday, October 7, 2014 at the beginning of class. All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
As promised, there will only be 6 non-optional problems on the p
Problem Set 10, Math 116 Fall 14
This problem set is due Tuesday, November 25th, 2014 at the beginning of class. All
class guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. HPS 6.20.
2. When is a basis B of a lattice L in Rn also
Math 116
Y. X. Zhang
Midterm Exam Solutions Fall 2014
1 (20 pts.)
Consider the following cryptosystem, where we ip an unfair coin to determine how to
encrypt west or east (which have probabilities 2/3 and 1/3 to be selected, respectively).
The coin comes
Math 116 Class Guide - Fall 2014
Yan X Zhang
UC Berkeley
August 20, 2014
For all logistical / basic information such as instructor name, textbook, and oce hours,
see the class website: http:/math.berkeley.edu/~yanzhang/classes/math116f14
1
Course Content
Math 116
Y. X. Zhang
Mock Exam
September 24, 2014
1 (25 pts.)
1. (10(2) pts) Calculate (pk ), where p is a prime and k 1 is a positive integer. Recall
that (m) is the Euler phi function.
m < pk is relatively prime to pk if and only if it is relatively pri
Problem Set 3, Math 116 Fall 14
This problem set is due Tuesday, September 23, 2014 at the beginning of class. All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. How much time did you spend on this problem set? What comm
Problem Set 9, Math 116 Fall '14
This problem set is due Thursday, November 13rd, 2014 at
the beginning of class.
All
class guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. HPS 2.36 and 2.37.
2. In class we talked about irreduci
Math 116
Y. X. Zhang
Final Exam Solutions
Fall 2014
1 (20(4) pts.)
This problem concerns aspects of lattices.
1. (10(2) pts) Let L1 be the lattice generated by (1, 3) and (2, 5) in R2 . Describe L1 in
the easiest way possible (your answer should involve c
Problem Set 6, Math 116 Fall '14
This problem set is due Tuesday, October 14, 2014 at
the beginning of class.
All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. How much time did you spend on this problem set? What comme
Problem Set 8, Math 116 Fall 14
This problem set is due Tuesday, November 2nd, 2014 at the beginning of class. All
class guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. In lecture, I said that you need a condition on A and B to
Problem Set 1, Math 116 Fall 14
This problem set is due Tuesday, September 9, 2014 at the beginning of class. All class
guide rules apply. HPS refers to Hostein-Pipher-Silverman, our textbook.
1. (required) How much time did you spend on this problem set?
Math 116
PROFESSOR KENNETH A. RIBET
Last Midterm Examination
April 2, 2009
11:10AM12:30 PM, 3 Evans Hall
Please put away all books, calculators, and other portable electronic devicesanything with
an ON/OFF switch. You may refer to a single 2-sided sheet o