Welcome to the USAYNO, where each question has a yes/no answer. Choose any subset of the following six problems to answer. If you answer problems and get them all correct, you will receive points. If any of them are wrong, you will receive 0 points. Your answer should be a six-character string containing 'Y' (for yes), 'N' (for no), or 'B' (for blank). For instance if you think 1, 2, and 6 are 'yes' and 3 and 4 are 'no', you would answer YYNNBY (and receive 12 points if all five answers are correct, 0 points if any are wrong). (a) , and are positive real numbers such that and . Is it necessarily true that ? (b) Do there exist irrational numbers and such that the sequence is arithmetic? (c) For any set of primes , let denote the set of integers whose prime divisors all lie in . For instance . Does there exist a finite set of primes and integer polynomials and such that for all ? (d) A function is called P-recursive if there exists a positive integer and real polynomials satisfying for all . Does there exist a P-recursive function satisfying ? (e) Does there exist a nonpolynomial function such that divides for all integers (f) Do there exist periodic functions such that for all ?
Solution
Answer: NNNYYY
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.