30
Introduction to number theory-4 April 3, 2017

Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory-4

April 3, 2017

Page 2: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Bertrand’s Postulate

April 3, 2017 2 / 22

Page 3: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 3 / 22

Page 4: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 4 / 22

Page 5: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 5 / 22

Page 6: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 6 / 22

Page 7: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 7 / 22

Page 8: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 8 / 22

Page 9: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 9 / 22

Page 10: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 10 / 22

Page 11: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 11 / 22

Page 12: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

A Linear Diophantine Equation

April 3, 2017 12 / 22

Page 13: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 13 / 22

Page 14: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 14 / 22

Page 15: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 15 / 22

Page 16: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 16 / 22

Page 17: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 17 / 22

Page 18: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 18 / 22

Page 19: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 19 / 22

Page 20: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 20 / 22

Page 21: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

April 3, 2017 21 / 22

Page 22: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

thank you

April 3, 2017 22 / 22

Page 23: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 23 / 22

Page 24: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 24 / 22

Page 25: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 25 / 22

Page 26: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 26 / 22

Page 27: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 27 / 22

Page 28: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 28 / 22

Page 29: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 29 / 22

Page 30: Introduction to number theory-4 - Zakarczemnymaciej.zakarczemny.pl/wp-content/uploads/2017/03/INT4.pdf · Fundamental Theorem of Arithmetic Congruences Fermat's Little Theorem Euler's

Introduction to number theory, informations

April 3, 2017 30 / 22