Disproof of a conjecture of Jacobsthal
نویسندگان
چکیده
For any integer n ≥ 1, let j(n) denote the Jacobsthal function, and ω(n) the number of distinct prime divisors of n. In 1962 Jacobsthal conjectured that for any integer r ≥ 1, the maximal value of j(n) when n varies over N with ω(n) = r is attained when n is the product of the first r primes. We show that this is true for r ≤ 23 and fails at r = 24, thus disproving Jacobsthal’s conjecture.
منابع مشابه
Disproof of the Mertens Conjecture
The Mertens conjecture states that M(x) < x ⁄2 for all x > 1, where M(x) = n ≤ x Σ μ(n) , and μ(n) is the Mo bius function. This conjecture has attracted a substantial amount of interest in its almost 100 years of existence because its truth was known to imply the truth of the Riemann hypothesis. This paper disproves the Mertens conjecture by showing that x → ∞ lim sup M(x) x − ⁄2 > 1. 06 ....
متن کاملJacobsthal numbers in generalised Petersen graphs
We prove that the number of 1-factorisations of a generalised Petersen graph of the type GP (3k, k) is equal to the kth Jacobsthal number J(k) if k is odd, and equal to 4J(k), when k is even. Moreover, we verify the list colouring conjecture for GP (3k, k).
متن کامل1 1 O ct 2 01 1 Disproof of the List Hadwiger Conjecture
The List Hadwiger Conjecture asserts that every Kt-minor-free graph is t-choosable. We disprove this conjecture by constructing a K3t+2-minor-free graph that is not 4tchoosable for every integer t ≥ 1.
متن کاملThe Jacobsthal Sequences in Finite Groups
Abstract In this paper, we study the generalized order- Jacobsthal sequences modulo for and the generalized order-k Jacobsthal-Padovan sequence modulo for . Also, we define the generalized order-k Jacobsthal orbit of a k-generator group for and the generalized order-k Jacobsthal-Padovan orbit a k-generator group for . Furthermore, we obtain the lengths of the periods of the generalized order-3 ...
متن کاملOn Support Points of Univalent Functions and a Disproof of a Conjecture of Bombieri
We consider the linear functional Re(a 3 + a 2) for 2 iRon the set of normalized univalent functions in the unit disk and use the result to disprove a conjecture of Bombieri.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 81 شماره
صفحات -
تاریخ انتشار 2012