joseph dimuro, 12/6/11. an introductory challenge

47
Joseph DiMuro, 12/6/11

Upload: buddy-tate

Post on 18-Jan-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Joseph DiMuro, 12/6/11. An introductory challenge

Joseph DiMuro, 12/6/11

Page 2: Joseph DiMuro, 12/6/11. An introductory challenge

An introductory challenge

Page 3: Joseph DiMuro, 12/6/11. An introductory challenge

Calculate Reset

Page 4: Joseph DiMuro, 12/6/11. An introductory challenge

A zero-sum problem

Page 5: Joseph DiMuro, 12/6/11. An introductory challenge

A zero-sum problem

Page 6: Joseph DiMuro, 12/6/11. An introductory challenge
Page 7: Joseph DiMuro, 12/6/11. An introductory challenge
Page 8: Joseph DiMuro, 12/6/11. An introductory challenge
Page 9: Joseph DiMuro, 12/6/11. An introductory challenge

Outline

Definitions from abstract algebra The zero-sum problem for general

groups Variations of the zero-sum problem An application of zero-sum problems

Page 10: Joseph DiMuro, 12/6/11. An introductory challenge

Finite abelian groups

Page 11: Joseph DiMuro, 12/6/11. An introductory challenge

Finite abelian groups

Page 12: Joseph DiMuro, 12/6/11. An introductory challenge

Other finite abelian groups

Page 13: Joseph DiMuro, 12/6/11. An introductory challenge

The Davenport constant

Page 14: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 15: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 16: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 17: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Generators:

Page 18: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 19: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 20: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 21: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Finite abelian groups may always be written as direct products of groups of prime power order

Page 22: Joseph DiMuro, 12/6/11. An introductory challenge

Isomorphic abelian groups

Page 23: Joseph DiMuro, 12/6/11. An introductory challenge

The general zero-sum problem

Page 24: Joseph DiMuro, 12/6/11. An introductory challenge
Page 25: Joseph DiMuro, 12/6/11. An introductory challenge
Page 26: Joseph DiMuro, 12/6/11. An introductory challenge
Page 27: Joseph DiMuro, 12/6/11. An introductory challenge
Page 28: Joseph DiMuro, 12/6/11. An introductory challenge
Page 29: Joseph DiMuro, 12/6/11. An introductory challenge
Page 30: Joseph DiMuro, 12/6/11. An introductory challenge

A variation

Page 31: Joseph DiMuro, 12/6/11. An introductory challenge

A variation

Page 32: Joseph DiMuro, 12/6/11. An introductory challenge

A new challenge

Page 33: Joseph DiMuro, 12/6/11. An introductory challenge

Calculate Reset

Page 34: Joseph DiMuro, 12/6/11. An introductory challenge

A simple lower bound

Page 35: Joseph DiMuro, 12/6/11. An introductory challenge

Erdös,Ginzburg,Ziv Theorem

Page 36: Joseph DiMuro, 12/6/11. An introductory challenge

Generalizing EGV

Page 37: Joseph DiMuro, 12/6/11. An introductory challenge

Generalizing EGV

Page 38: Joseph DiMuro, 12/6/11. An introductory challenge
Page 39: Joseph DiMuro, 12/6/11. An introductory challenge
Page 40: Joseph DiMuro, 12/6/11. An introductory challenge

Other variations

Page 41: Joseph DiMuro, 12/6/11. An introductory challenge

An application of zero-sum problems Zero-sum problems were used to

show that there are infinitely many Carmichael numbers

Page 42: Joseph DiMuro, 12/6/11. An introductory challenge

Fermat’s “little” theorem

Page 43: Joseph DiMuro, 12/6/11. An introductory challenge

Pseudoprimes

Page 44: Joseph DiMuro, 12/6/11. An introductory challenge

Carmichael numbers

Page 45: Joseph DiMuro, 12/6/11. An introductory challenge

Carmichael numbers

Page 46: Joseph DiMuro, 12/6/11. An introductory challenge

Infinitely many Carmichael numbers

Page 47: Joseph DiMuro, 12/6/11. An introductory challenge

References

Any questions?