Maciej opowiada o matematyce · nagranie

Rzędy liczb modulo p i logarytm dyskretny — dodatek do wykładu, UJK

Analiza matematyczna · UJK⏱ 57 min

Dodatek do wykładu na UJK: skąd się bierze „prawie symetria” ciągu rzędów liczb modulo p, zaobserwowana na zajęciach dla p = 97. Kongruencje, rząd elementu, generator i logarytm dyskretny, a na koniec ogólny warunek przez największy wspólny dzielnik i waluację 2-adyczną – sprawdzony komputerowo.

W tym nagraniu

  • Kongruencje i potęgowanie modulo n, małe twierdzenie Fermata
  • Rząd liczby modulo p, generator i logarytm dyskretny
  • Rząd potęgi generatora a NWD(k, p − 1)
  • Kiedy x i −x mają ten sam rząd – warunek z waluacją 2-adyczną
  • Sprawdzenie komputerowe dla p = 97 i p = 37

Omówienie nagrania

Dodatek do wykładu na UJK, który wyjaśnia obserwację z zajęć: ciąg rzędów liczb modulo p = 97 okazał się „prawie symetryczny”. Żeby to zrozumieć, nagranie przypomina kongruencje, potęgowanie modulo n i małe twierdzenie Fermata.

Rząd liczby a modulo p to najmniejsze k ≥ 1, dla którego aᵏ ≡ 1 (mod p). Liczba o rzędzie p − 1 to generator (pierwiastek pierwotny): jej potęgi dają wszystkie niezerowe reszty, a wykładnik, do którego trzeba ją podnieść, żeby dostać daną resztę, to logarytm dyskretny. Kluczowy fakt: rząd potęgi gᵏ generatora wynosi (p − 1)/NWD(k, p − 1).

Na tej podstawie nagranie odpowiada, kiedy x i −x mają ten sam rząd — warunek wyraża się przez waluację 2-adyczną, czyli wykładnik najwyższej potęgi dwójki dzielącej odpowiednie liczby. Wynik jest sprawdzony komputerowo dla p = 97 i p = 37. To dobry przykład, jak eksperyment na zajęciach prowadzi do twierdzenia.

Lekcje kursu „Matematyka od nowa” na ten temat

Szkolne podstawy tego, o czym jest nagranie — interaktywnie i za darmo.

// Transkrypt

Transkrypt nagrania

Transkrypt został wygenerowany automatycznie na podstawie napisów YouTube, więc może zawierać błędy w zapisie wzorów, nazwisk i terminów. Kliknij znacznik czasu, aby przewinąć wideo do danego fragmentu. (5077 słów)

// Ucz się dalej

Podobał Ci się ten odcinek?

Obejrzyj na YouTubeZostaw łapkę i komentarz, subskrybuj kanał, żeby nie przegapić kolejnych nagrań. ↗ 1:1 Korepetycje z dr. RzeszutemTen sam styl tłumaczenia, ale w Twoim tempie i na Twoim materiale. Liceum, matura, studia, olimpiady. → ∑ Zapisz się na kurs „Matematyka od nowa”116 lekcji, które poukładają matematykę od podstaw – za darmo i bez logowania. →

← Wszystkie nagrania

📞 +48 602 469 079 📅 Zarezerwuj