cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A339907 Odd squarefree numbers k > 1 for which the bigomega(phi(k)) <= bigomega(k-1), where bigomega gives the number of prime divisors, counted with multiplicity.

This page as a plain text file.
%I A339907 #8 Dec 24 2020 21:22:41
%S A339907 3,5,7,11,13,17,19,21,23,29,31,33,37,41,43,47,53,55,57,59,61,65,67,69,
%T A339907 71,73,79,83,89,97,101,103,107,109,113,127,129,131,137,139,141,145,
%U A339907 149,151,157,161,163,167,173,177,179,181,191,193,197,199,201,209,211,217,223,227,229,233,235,239,241,249,251,253,257
%N A339907 Odd squarefree numbers k > 1 for which the bigomega(phi(k)) <= bigomega(k-1), where bigomega gives the number of prime divisors, counted with multiplicity.
%C A339907 Terms of A003961(A019565(A339906(i))) [or equally, of A019565(2*A339906(i))], for i = 1.., sorted into ascending order.
%C A339907 Natural numbers n > 2 that satisfy equation k * phi(n) = n - 1 (for some integer k) all occur in this sequence. Lehmer conjectured that there are no composite solutions.
%H A339907 Antti Karttunen, <a href="/A339907/b339907.txt">Table of n, a(n) for n = 1..18526</a>
%H A339907 D. H. Lehmer, <a href="http://dx.doi.org/10.1090/s0002-9904-1932-05521-5">On Euler's totient function</a>, Bulletin of the American Mathematical Society, 38 (1932), 745-751.
%H A339907 Wikipedia, <a href="https://en.wikipedia.org/wiki/Lehmer&#39;s_totient_problem">Lehmer's totient problem</a>.
%o A339907 (PARI) isA339907(n) = ((n>1)&&(n%2)&&issquarefree(n)&&(bigomega(eulerphi(n))<=bigomega(n-1)));
%Y A339907 Cf. A339906.
%Y A339907 Cf. A065091, A339908 (subsequences).
%Y A339907 Cf. also A339817.
%Y A339907 Apart from initial 3, a subsequence of A339910.
%K A339907 nonn
%O A339907 1,1
%A A339907 _Antti Karttunen_, Dec 21 2020