olymmath

Putnam 1995 B6

  • Session B

For a positive real number α\alpha, define S(α)={⌊nα⌋:n=1,2,3,… }.S(\alpha) = \{ \lfloor n\alpha \rfloor : n = 1,2,3,\dots \}. Prove that {1,2,3,… }\{1,2,3,\dots\} cannot be expressed as the disjoint union of three sets S(α),S(β)S(\alpha), S(\beta) and S(γ)S(\gamma). [As usual, ⌊x⌋\lfloor x \rfloor is the greatest integer ≤x\leq x.]

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Locator putnam/1995/b6 · Tag RV8DHV47J5 · Edit this page on GitHub · Keys: j next, k previous