返回题库

HMMT 二月 2017 · 冲刺赛 · 第 33 题

HMMT February 2017 — Guts Round — Problem 33

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 20 ] 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 n problems and get them all correct, you will receivemax(0 , ( n − 1)( n − 2)) 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 (andreceive 12 points if all five answers are correct, 0 points if any are wrong).
    a A c C
    (a) a, b, c, d, A, B, C, and D are positive real numbers such that > and > . Is it necessarilyb B d Da + c A + Ctrue that > ?
    b + d B + D
    (b) Do there exist irrational numbers α and β such that the sequence b α c + b β c , b 2 α c + b 2 β c , b 3 α c +
    b 3 β c , . . . is arithmetic?
    (c) For any set of primes P , let S denote the set of integers whose prime divisors all lie in P . Fora b pinstance S = { 2 3 | a, b ≥ 0 } = { 1 , 2 , 3 , 4 , 6 , 8 , 9 , 12 , . . . } . Does there exist a finite set of
    { 2 , 3 }
    primes P and integer polynomials P and Q such that gcd( P ( x ) , Q ( y )) ∈ S for all x, y ?
    (d) A function f is called P-recursive if there exists a positive integer m and real polynomials pp ( n ) , p ( n ) , . . . , p ( n ) satisfying
    0 1 mp ( n ) f ( n + m ) = p ( n ) f ( n + m − 1) + . . . + p ( n ) f ( n )
    m m − 1 0
    f ( n )
    √
    for all n . Does there exist a P-recursive function f satisfying lim = 1?
    n →∞
    n 2
    (e) Does there exist a nonpolynomial function f : Z → Z such that a − b divides f ( a ) − f ( b ) for allintegers a 6 = b ?
    (f) Do there exist periodic functions f, g : R → R such that f ( x ) + g ( x ) = x for all x ?
解析

英文解析

  1. [ 20 ] 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 n problems and get them all correct, you will receivemax(0 , ( n − 1)( n − 2)) 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 (andreceive 12 points if all five answers are correct, 0 points if any are wrong).
    a A c C
    (a) a, b, c, d, A, B, C, and D are positive real numbers such that > and > . Is it necessarilyb B d Da + c A + Ctrue that > ?
    b + d B + D
    (b) Do there exist irrational numbers α and β such that the sequence b α c + b β c , b 2 α c + b 2 β c , b 3 α c +
    b 3 β c , . . . is arithmetic?
    (c) For any set of primes P , let S denote the set of integers whose prime divisors all lie in P . Fora b pinstance S = { 2 3 | a, b ≥ 0 } = { 1 , 2 , 3 , 4 , 6 , 8 , 9 , 12 , . . . } . Does there exist a finite set of
    { 2 , 3 }
    primes P and integer polynomials P and Q such that gcd( P ( x ) , Q ( y )) ∈ S for all x, y ?
    (d) A function f is called P-recursive if there exists a positive integer m and real polynomials pp ( n ) , p ( n ) , . . . , p ( n ) satisfying
    0 1 mp ( n ) f ( n + m ) = p ( n ) f ( n + m − 1) + . . . + p ( n ) f ( n )
    m m − 1 0
    f ( n )
    √
    for all n . Does there exist a P-recursive function f satisfying lim = 1?
    n →∞
    n 2
    (e) Does there exist a nonpolynomial function f : Z → Z such that a − b divides f ( a ) − f ( b ) for allintegers a 6 = b ?
    (f) Do there exist periodic functions f, g : R → R such that f ( x ) + g ( x ) = x for all x ?
    Proposed by: Alexander Katz
    Answer: NNNYYY