PraSe — matematický korespondenční seminář MFF UK

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 matematiku.

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?

29. června 2022

S blížícími se prázdninami je zde první podzimní série 42. ročníku. Přejeme šťastné letní počítání!

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…

Přihlášení

Kalendář

10. října 2022
Termín odeslání 1. podzimní série

Z naší fotogalerie

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

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

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

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

E-mail:
Heslo:

Matematický korespondenční seminář

Vítejte!

Jsi tu nový?

Co je nového?

29. června 2022

29. června 2022

10. května 2022

28. dubna 2022

28. března 2022

Aktuálně na chatu

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

Anketa

Přihlášení

Kalendář

Z naší fotogalerie

Kontakt

Organizátoři

Partneři