OFFSET
1,2
COMMENTS
Here a subtree means a vertex and all its descendants (children, grandchildren, etc.).
Any subtree which is a duplicate of a sibling subtree is deleted and this is repeated until no duplicates exist. The order of deletions does not affect the result.
Or equivalently, duplicates among sibling subtrees are considered after each subtree has itself been reduced.
The resulting tree a(n) has no duplicates, which means asymmetric so that a(n) is a term of A276625. Reduction is no-change a(n) = n if and only if n is in A276625.
This sequence is a divisibility sequence since the prime factors of a(m*n) are the union of the prime factors of a(m) and a(n), so that a(m*n) is divisible by a(n).
LINKS
FORMULA
a(n) = Product of distinct prime(a(primepi(p))), over p the prime factors of n.
EXAMPLE
In the following tree n=42, E and F are (singleton) subtrees of B and are the same so reduce to E alone. With that change, subtrees A,D and B,E are the same, so reduce to A,D alone.
tree n=42 tree a(42) = 6
R___ R root R
/ \ \ | \
A B C A C
| |\ |
D E F D
PROG
(PARI) a(n) = vecprod(Set([prime(self()(primepi(p))) | p<-factor(n)[, 1]]));
CROSSREFS
KEYWORD
nonn
AUTHOR
Kevin Ryde, Oct 01 2021
STATUS
approved