Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 21. 03. 2021 12:41

xmacto01
Zelenáč
Příspěvky: 2
Škola: GJK
Pozice: student
Reputace:   
 

Pomoc s porozuměním řešení: modulární aritmetika a prvočísla.

Dobrý den,

potřebuji pomoct s porozuměním řešení příkladu, který se vyskytl v korespondenčním semináři Prase. Jedná se o 40. ročník, 1. podzimní, úloha 8. Zde je znění:

Honza dostal při hodině distanční matematiky liché prvočíslo $p$ a $(p+1)$-prvkovou množinu $S$ celýchčísel. Dokažte, že z $S$ dovede zvolit po dvou různá čísla $a_1, a_2, \dots, a_{p-1}$  taková, že $1a_1+ 2a_2+\cdots+ (p-1)a_{p-1}$ je násobkem $p$.

Řešení je dostupné na adrese: https://prase.cz/commentary/C/serie1p/r … pdf#page=9

Hlavně čemu nerozumím je předpokladu, že pokud $p\not| s$, pak existuje $k$ takové, že $p | t + ks$.

Děkuji předem za odpovědi.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson