A thasit Surarerks

 

                        

 

 

2110 200 Discrete Structures
 PART 3: Theory of Number

 

 

Credits
Department
Faculty
Semester
Year
Instructor(s)


Condition
Formation
Hours/Week

3(3-0-6)
Computer Engineering
Engineering
First
2002-3
Athasit Surarerks, Dr. en Inf.
Office 19-04, DSELab, tel:0 2218 6989, athasit@cp.eng.chula.ac.th


Bachelor of Engineering
3

 

Course Objective        

Provide a solid foundation of elementary number theory for applied number theory for computing.

 

Evaluation

 

Quiz

15%

Final examination

40%

 

References

 

Kenneth H. Rosen

Discrete Mathematics and Its Applications (4th edition)

 

PART 1              The fundamental (Logic, Set, Relation, and Function)

 

Week No.

Topics

 

1



2




3




4

Preliminaries (Floor & Ceiling function and modulo)
Introduction to Number  Theory

Theory of Divisibility
Diophantine Equations

Perfect Number

Quiz (1st group)
Quiz (2nd group)
Quiz (3rd group)

Distribution of Prime Numbers
Theory of Congruences

Computer Systems Design
Cryptography & Information Security

Preliminaries
Introduction

Elementary Number Theory











Applied Number Theory