User Tools

Site Tools


pow:problem7s25

This is an old revision of the document!


Problem 7 (due Monday, May 12 )

Let $p$ be a prime number and $k<p$ a positive integer. Let $m=\left\lceil \frac{p}{k+1}\right\rceil$. Show that there is a set $A\subseteq\{1,2,\ldots, p-1\}$ with at most 2m elements such that for every $a\in\{1,2,\ldots,p-1\}$ there are $b\in A$ and $c\in\{1,2,\ldots,k\}$ such that $p$ divides $a-bc$.

pow/problem7s25.1746924829.txt · Last modified: 2025/05/10 20:53 by mazur