MathDB

Given positive integers

m

a

b

(a,b)=1

A

is a non-empty subset of the set of all positive integers, so that for every positive integer

n

there is

an \in A

and

bn \in A

. For all

A

that satisfy the above condition, find the minimum of the value of

\left| A \cap \{ 1,2, \cdots,m \} \right|

Problem Statement