If is a positive integer, we will call a triple of positive integers of type if . Denote the number of triples of type .
a) Prove that there exists no positive integer such that .
Solution
Let us count the triples of positive integers such that , where is a given integer. One can assign to any value from to . If , then, taking into account that , can take values: from to . If , then can take values, ..., if , then can take only the value . This shows that the number of triples of type is
a) If there exists such that , then , which is impossible: if , then and if , then .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.