|
|
A070077
|
|
Greatest common divisor of n-th squarefree number and n-th cubefree number.
|
|
2
|
|
|
1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 5, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 3, 2, 1, 1, 2, 1, 2, 1, 3, 1, 1, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
a(n) is squarefree.
Conjecture: for any squarefree k exists m such that a(m)=k; see A070078.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Cubefree.
Eric Weisstein's World of Mathematics, Squarefree.
|
|
FORMULA
|
|
|
EXAMPLE
|
a(11) = GCD(A005117(11), A004709(11)) = GCD(15,12) = 3*GCD(5,4) = 3*1 = 3.
|
|
MATHEMATICA
|
With[{max = 150}, e = Max[FactorInteger[#][[;; , 2]]] & /@ Range[max]; sqf = Flatten[Position[e, _?(# < 2 &)]]; cbf = Flatten[Position[e, _?(# < 3 &)]]; GCD[sqf, cbf[[1 ;; Length[sqf]]]]] (* Amiram Eldar, Oct 20 2023 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|