Fairly recently someone started a topic here regarding the conjecture of Erdos about arithmetic progressions, namely that if [itex]A[/itex] is a subset of the natural numbers and the sum of the reciprocals of elements of [itex]A[/itex] diverges, then [itex]A[/itex] contains arbitrarily long arithmetic progressions.(adsbygoogle = window.adsbygoogle || []).push({});

I'm looking for some clarity on the statement mainly, that I haven't been able to find anywhere else. I'll illustrate my question with an example:

Consider the set [itex]A=\{1,3,5,7,9,11\}[/itex]. This set contains an arithmetic progression of length 6, but can we also say it contains arithmetic progressions of length 5, 4, and 3?

In other words, is the statement "a set of natural numbers does not contain arbitrarily long arithmetic progressions" equivalent to the statement "there exists some natural number [itex]N[/itex] such that the set contains no arithmetic progressions of length greater than [itex]N[/itex]"?

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A question regarding arithmetic progressions

Loading...

Similar Threads - question regarding arithmetic | Date |
---|---|

A Question regarding root of Bring quintic not expressible with radicals | Dec 2, 2016 |

Interesting question regarding Lie algebras | Sep 29, 2013 |

Quick question regarding isomorphic groups? | Sep 2, 2013 |

Question regarding Kronecker Delta | Aug 29, 2013 |

Question regarding cross products and determinants | Sep 11, 2012 |

**Physics Forums - The Fusion of Science and Community**