In 1916 Issai Schur published a paper that contains, as an important lemma in his proof of Fermat's last theorem modulo a large prime, one of the earliest results in Ramsey theory. This combinatorial lemma, in a simple form, asserts that there exists a positive integer N such that if every integer in {1, 2, ..., N} is colored either red or blue but not both, then there exist integers x and y such that x, y, and x + y are all monochromatic. Later Jon Folkman discovered a multi-dimensional generalization of Schur's lemma. Finally in 1974, Neil Hindman proved a more powerful generalization of both of these results; the proof of Hindman's theorem essentially requires the use of new tools. I'll survey these three finite sums theorems, compare their similarities and differences, and also give an outline for how each one is can be proved.
Radical Pi Talk - John Johnson
February 13, 2014
5:00PM - 7:00PM
MA 052, Undergraduate Math Study Space
Add to Calendar
2014-02-13 18:00:00
2014-02-13 20:00:00
Radical Pi Talk - John Johnson
In 1916 Issai Schur published a paper that contains, as an important lemma in his proof of Fermat's last theorem modulo a large prime, one of the earliest results in Ramsey theory. This combinatorial lemma, in a simple form, asserts that there exists a positive integer N such that if every integer in {1, 2, ..., N} is colored either red or blue but not both, then there exist integers x and y such that x, y, and x + y are all monochromatic. Later Jon Folkman discovered a multi-dimensional generalization of Schur's lemma. Finally in 1974, Neil Hindman proved a more powerful generalization of both of these results; the proof of Hindman's theorem essentially requires the use of new tools. I'll survey these three finite sums theorems, compare their similarities and differences, and also give an outline for how each one is can be proved.
MA 052, Undergraduate Math Study Space
OSU ASC Drupal 8
ascwebservices@osu.edu
America/New_York
public
Date Range
Add to Calendar
2014-02-13 17:00:00
2014-02-13 19:00:00
Radical Pi Talk - John Johnson
In 1916 Issai Schur published a paper that contains, as an important lemma in his proof of Fermat's last theorem modulo a large prime, one of the earliest results in Ramsey theory. This combinatorial lemma, in a simple form, asserts that there exists a positive integer N such that if every integer in {1, 2, ..., N} is colored either red or blue but not both, then there exist integers x and y such that x, y, and x + y are all monochromatic. Later Jon Folkman discovered a multi-dimensional generalization of Schur's lemma. Finally in 1974, Neil Hindman proved a more powerful generalization of both of these results; the proof of Hindman's theorem essentially requires the use of new tools. I'll survey these three finite sums theorems, compare their similarities and differences, and also give an outline for how each one is can be proved.
MA 052, Undergraduate Math Study Space
Department of Mathematics
math@osu.edu
America/New_York
public