Thread: Putnam 1985 B3
View Single Post
Dick is offline
Jul28-07, 10:29 AM
Sci Advisor
HW Helper
P: 25,170

Putnam 1985 B3

The point is that you can find an N such that the number of pairs (i,j) with i*j<N is greater than 8*N. You could compute this N, if I'm doing my numbers right it's less than 10000. That means the problem doesn't have much to do with infinite set theory.