User Tools

Site Tools


pow:problem6s23

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
pow:problem6s23 [2023/05/03 07:06] mazurpow:problem6s23 [2023/05/03 07:08] (current) mazur
Line 1: Line 1:
 +<box 85% round orange| Problem 6 (due Monday, April 24)>
  
 +Non-negative integers $d_i$, $i\in \mathbb Z$, satisfy the following condition:
 +\[d_k=|\{i<k: d_i+i\geq k\}|\]
 +for every integer $k$. Prove that there is a positive integer $n$ such that 
 +\[ d_k\in \{n-1,n\}\ \ \text{and}\ \ d_{k+n}=d_k\]
 +for every integer $k$.
 +</box>
 +
 +Only one solution was submitted, by Prof. Vladislav Kargin. His solution is different from our original
 +solution. For details see the following link {{:pow:2023sproblem6.pdf|Solution}}.