Q13 Matemática  (Tuymaada 2001)

Os números naturais $1,2,3,..,100$ estão contidos na união de $N$ progressões geométricas (não necessariamente com denominações inteiras). Prove que $N\ge 31$