Kobayashi's theorem
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
|
In number theory, Kobayashi's theorem is a result concerning the distribution of prime factors in shifted sequences of integers. The theorem, proved by Hiroshi Kobayashi, demonstrates that shifting a sequence of integers with finitely many prime factors necessarily introduces infinitely many new prime factors.[1]
Statement
[edit]Kobayashi's theorem: Let M be an infinite set of positive integers such that the set of prime divisors of all numbers in M is finite. For any non-zero integer a, define the shifted set M + a as . Kobayashi's theorem states that the set of prime numbers that divide at least one element of M + a is infinite.
Proof
[edit]The original proof by Kobayashi uses Siegel's theorem on integral points, but a more succinct proof exists using Thue's theorem.
Suppose for the sake of contradiction that the set of prime divisors of M+a is finite. Enumerate and , and write each element as mn = mx3 and mn + a = ny3 for m and n cube-free integers. If the prime divisors of M and M+a are finite, then there is only a finitely many possible values of m and n; hence, there is a finite number of equations of the form ny3 - mx3 = a. Since the left-hand side is irreducible over the rational numbers, by Thue's theorem, each equation has a finite number of solutions in integers x and y, which is not possible because the set M is unbounded. Thus our original assumption was incorrect, and the set of prime divisors of M+a is infinite.
Kobayashi's theorem is also a trivial case of the S-unit equation.
Example
[edit]Problem (IMO Shortlist N4): Let be an integer. Prove that there are infinitely many integers such that is odd.
See also
[edit]References
[edit]- ^ Kobayashi, Hiroshi (1981-12-01). "On Existence of Infinitely Many Prime Divisors in a Given Set". Tokyo Journal of Mathematics. 4 (2): 379–380. doi:10.3836/tjm/1270215162.