P386
projecteuler.net

Maximum Length of an Antichain

ℹ️Published on Sunday, 27th May 2012, 08:00 am; Solved by 833;
Difficulty rating: 40%

Let $n$ be an integer and $S(n)$ be the set of factors of $n$.

A subset $A$ of $S(n)$ is called an antichain of $S(n)$ if $A$ contains only one element or if none of the elements of $A$ divides any of the other elements of $A$.

For example: $S(30) = \{1, 2, 3, 5, 6, 10, 15, 30\}$.
$\{2, 5, 6\}$ is not an antichain of $S(30)$.
$\{2, 3, 5\}$ is an antichain of $S(30)$.

Let $N(n)$ be the maximum length of an antichain of $S(n)$.

Find $\sum N(n)$ for $1 \le n \le 10^8$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.