erdős #49
Let be such that . The primes are such an example. Are they the largest possible? Can one show that or even ?
unreviewedOpen. Worked here; no verified result yet.
number theory · solved · 0 attempts
use this data
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsOEIS2
A365339 — Length of the longest subsequence of 1,...,n on which the Euler totient function phi A000010 is nondecreasing.1,2,3,4,5,5,6,6,7,7,8,8,9,9,10,11,12,12,13,13,13,13,14,14,14,14,15,15,16,16,17,17,17,17,18,18,19,19,19,19,20,20,21,21,21A365474 — a(n) = A365339(10^n).1,7,34,193,1276,9656,78562,664643,5761519,50847598
Connections1
Create a formalisation here · link
Check it yourself
One command re-derives this record's receipts on your machine.
vela reproduce examples/erdos-problems