8

Part of 2023 Auckland Mathematical Olympiad

Problems(1)

1, 2,3,..., 2023 no numberis product of 2 others (2023 Auckland MO p8)

Source:

How few numbers is it possible to cross out from the sequence

1, 2,3,..., 2023

so that among those left no number is the product of any two (distinct) other numbers?

combinatoricsnumber theory