Vítejte!

Matematický korespondenční seminář PraSe (PRAžský SEminář) je celoroční soutěž pro středo­školáky a vůbec pro každého, kdo se zajímá o mate­matiku.

MKS rovněž pořádá další soutěže a také soustředění pro nejlepší řešitele. Více...

Kromě aktuálních informací o semináři zde najdete archiv úloh a mnoho dalších matematických textů.

Jsi tu nový?

Pojď mezi nás a řeš PraSe! Vyřeš některé z úloh z aktuální série, pojeď na super soustředění a vyhraj skvělé ceny!

Více na stránkách informace a pravidla.

Nebuďte líní, řešte PraSe!

Co je nového?rss-icon

image

10. května 2022

Právě jsme zveřejnili vzorová řešení 3. seriálové série.

image

28. dubna 2022

Právě jsme zveřejnili vzorová řešení 3. jarní série.

image

28. března 2022

Právě jsme zveřejnili vzorová řešení 2. jarní série.

image

3. března 2022

Právě jsme zveřejnili vzorová řešení 1. jarní a 2. seriálové série.

image

3. března 2022

S blížícím se jarem jsou zde další jarní série: 3. jarní na téma Odmocniny, 4. jarní s tradičním Finálním myš-mašem a v neposlední řadě také 3. seriálová série, ke které se váže také třetí díl seriálu o matematické indukci.

Aktuálně na chatu

Erik Ježek | 27. 5. 2022 20:04:00

Řešení 14:
+ skrytý text

Když za b budeme dosazovat čísla od 0 do p-1, tak dostaneme p různých zbytků modulo p, protože: Pro spor předpokládejme, že existují různá celá čísla -1 < x,y < p, taková že xq a yq dávají stejný zbytek, pak ale musí platit, že p dělí q(x-y) a z toho že p a q jsou různá prvočísla, tak p dělí x - y, to ale už znamená x = y, což je spor. Zbývá ukázat, že každý z těchto zbytků je menší než (p-1)(q-1), nebo je prvním větším číslem než tento součin, které dává stejný zbytek modulo p jako bq (proto je v následující nerovnosti na levé straně -p), pak bude jistě stačit zvolit a nezáporně pro každé k. Podmínku stačí ověřit pro nejvyšší b, tedy pro b = p - 1, pak chceme dokázat: (p-1)q - p < (p-1)(q-1), což ale triviálně platí a tím jsme hotovi

Zadání 15:
Mějme přirozená čísla n, m, x, taková že splňují n^n - m^n = x^2 a čísla n, m jsou nesoudělná. Dokažte že n - m je druhou mocninou přirozeného čísla

Číst dál…

Anketa

Moje oblíbená písnička o matice je...

Tato
Teda spíš tato
Vlastně tady ta
Ne tato
Tahle
Tahlencta
Tady ta
Toťta
Tadle
Tadydlencta
Jiná, pošlu organizátorům!

(autor: Marian)

Výsledky a archiv

Kontakt

email info (zavináč) prase.cz
pošta Korespondenční seminář
KAM MFF UK
Malostranské náměstí 25
118 00   Praha 1

Organizátoři

mff

Matematický korespondenční seminář je organizovaný studenty Matematicko-fyzikální fakulty UK pod záštitou Informatického ústavu UK a Oddělení propagace a mediální komunikace MFF UK.

Partneři

pix
Realizace projektu byla podpořena Ministerstvem školství, mládeže a tělovýchovy