Elementary Number Theory and Cryptography, Summer I, 2005

Instructor: Bo-Hae Im (임보해)atimdotmathdotutahedu

Class Webpage :http://www.math.utah.edu/~im/ewha-ent.html

Office Hours:by appointment

Class meetsM 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:

Attendance: Please come to every class. You are responsible for everything said in class including changes in the course syllabus and this information webpage.Homework/Computer Project: There will be One or Two homework assignments per week. The problems and the due dates will be announced in class. No Make-Ups will be allowed to be fair.

Exam: There will be two in-class exams on July 8 and July 18. There will be NO MAKE-UPS to be fair to everyone.Grading: is based on

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!!!

The announcement said in each class (including the due dates of HWs, and quiz/exam announcement) will show up here. Check this page regularly.Class announcement:

Date

Section covered

HW / HW Due(

Underlined Bold-faced problemsare 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 :, #14#2 (a),(d), #10 (c), (d)

1.3 : #16,, #44#22

1.4 :, #10#4

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 :, #7#2(d)

Due on Friday (7/1): section 1.1 - section 2.5

나누어드린 연습문제들 복사물에 빠진 숙제문제 page가 있으면 email로 알려주시거나 수업시간에 말씀하세요. 알려 드리겠습니다.

6/30

Sec. 3.1-3.3

3.1 : #1, , #4, #7(b),#2, #23,#10#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 :, #5, #7,#2(c), #4#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, 5.2 : #1,#2, #6, #10, #12

#3,#2,#13, #12, #16(a)

오늘 마지막에 한 example (about n=2047) 내일 다시 하겠습니다. 이 수가 Carmichael number가 아니라는 설명 자세히 다시 하겠습니다.

7/5

Sec. 5.2-5.3, 6.1

5.3 : , #5,#4#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 :, #3#1(f), #2(b), #8

6.3 :, #25(c), #26(b)#2, #4(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: , 132, 4(a), 6(c), 11

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