Elementary Number Theory and Cryptography, Summer I, 2005

Instructor: Bo-Hae Im (임보해)                               E-mail : im at math dot utah dot edu
Class Webpage :http://www.math.utah.edu/~im/ewha-ent.html
Office Hours by appointment
Class meets M through F  9:00 am -11:30 pm  at  생활관 107
Textbook Elementary Number Theory and Its Applications, 3rd Edition, Kenneth H. Rosen.
Course Description :  This course deals with all elementary number theory and integrates these traditional theories with their important applications. More detailed syllabus will be updated in the section 'Class Announcement' in this webpage below. Please check this page regularly.
Syllabus: Topics include Chapters 1 – 11 in the textbook.

Date
6/27 - 7/1
7/4-7/7
7/8
7/11-7/15
7/18
Chapters
Ch.1 -Ch.4
Ch.5-Ch.8
Midterm Exam
Ch.9 - Ch.11
Final Exam

Course Policies: 

Midterm Exam  (40%)
Final Exam  (40%)
Final exam (30 %)
Important Tips: Please come to every class.  Practice lots of homework problems. Form study groups. Come to the office hours. Study daily, not just before exams. Maintain and refer to class notes. Ask questions! Participate in class! I am looking forward to meeting each of you. I urge you to email to see me if you ever need help or if you feel that you are falling behind. I hope you find this course both productive and enjoyable. GOOD LUCK!!!

Class announcement  The announcement said in each class (including  the due dates of HWs, and quiz/exam announcement) will show up here.  Check this page regularly.
Date
 Section covered  
HW / HW Due
(Underlined Bold-faced problems are to be handed in, others are recommended but they will help you doing Bold-faced problems.)
Note/hand-outs


6/27


Sec. 1.1-1.5
1.1 : #2, #10 (b), (f)
1.2 : #2 (a),(d), #10 (c), (d), #14
1.3 : #16, #22, #44
1.4 : #4, #10
1.5 : #6, #8, #28


6/28

Sec.1.6,1.9,2.1-2.3
1.6 : #2
1.9 : #2, #6
2.1 : #1, #5, #8
2.2 : #2(c), #4(c)


6/29

Sec. 2.3-2.5,3.1
2.3 : #8, #38
2.4 : #3, #4(a)
2.5 : #2(d), #7
Due on Friday (7/1): section 1.1 - section 2.5
나누어드린 연습문제들 복사물에 빠진 숙제문제 page가 있으면 email로 알려주시거나 수업시간에 말씀하세요. 알려 드리겠습니다.

6/30

Sec. 3.1-3.3
3.1 : #1, #2, #4, #7(b), #10, #23, #20
3.2 : #1(c),(e), #2(b)(c), #8(d)
3.3 : #3, #2, #4(b), #32

7/1
Sec. 3.4, 4.1, 4.3
3.4 : #1, #2(a)(b), #8
4.1 : #2(c), #4, #5, #7, #8 

4.3 : #1(a)(b)
Due on Tuesday(7/5): section 3.1-3.4, 4.1, 4.3

7/4
Sec. 5.1 -  5.2
5.1 : #3, #2, #6, #10, #12
5.2 : #1, #2, #3, #13, #12, #16(a)
오늘 마지막에 한 example (about n=2047) 내일 다시 하겠습니다. 이 수가 Carmichael number가 아니라는 설명 자세히 다시 하겠습니다.
7/5
Sec. 5.2-5.3, 6.1
5.3 : #4, #5, #7, #8, #9(a)

중간고사가 금요일(7/8)일에 있을 예정이고 범위는 1장부터 5장까지 입니다. 수업 강의 note와 예제들, 그리고 숙제위주로 공부하시면 충분합니다.
7/6
Sec. 6.1-6.3
6.1: #2(b)(e), #4(b), #10, #16
6.2 : #1(f), #2(b), #8, #3
6.3 : #2, #4(b), #25(c), #26(b)
Due on Friday(7/8): section 5.1-5.3

7/7
Sec. 7.1-7.4, Review
7.1: #2, #4, #3
7.2: #3
7.3: #3
7.4: #3

Due on Tuesday(7/12): section 6.1-6.3, 7.1-7.3
청강생들은 금요일 중간고사시간에 출석할 필요 없으므로 수강신청한 인원만큼만 시험지 복사하겠습니다.
7/8
Midterm Exam
Chapter 1-Chapter 5.

7/11
Sec.8.1-8.2
8.1: 1,3,5,9,14
8.2: 1,3,8,9
Due on Tuesday(7/12): section 6.1-6.3, 7.1-7.3

7/12
Sec. 8.3,8.5, 9.1
8.3: 2, 4(a), 6(c), 11, 13
8.5: 2, 4
9.1:
2(b)(d), 4, 5, 7, 8, 20

7/13
Sec. 9.1, 9.2, 10.1,
9.2: 1(c)(f), 2
10.1: 1(b), 2(d), 4(b)
Due on Friday(7/15): section 8.1-8.5, 9.1-9.2

7/14
Sec.10.2, 11.1, 11.2
10.2: 2(d)(g), 4,(c)(d)
11.1: 1(a), 2
11.2:
1,3,10

Due on Friday(7/15): section 10.1,10.2,11.1,11.2

7/15
Review for the final


7/18
Final Exam
Chapter 6-Chapter 11