インテジャーズ

INTEGERS

数、特に整数に関する記事。

2017-09-09から1日間の記事一覧

エルデシュ・トゥーランの定理

を正の整数とし、を満たすような整数列を考えましょう。が等差数列をなすような三項を一切含まないとき、は(に関する)-数列であるといいます。定義 をに関する-数列としてあり得る最大項数と定義する。このとき、ErdősとTuránは次のようなの上からの評価を与…