Maciej opowiada o matematyce · nagranie

Twierdzenie Eulera z dowodem przez lemat LTE — kółko IMPAN

Kółko matematyczne IMPAN⏱ 45 min

Follow-up po spotkaniu kółka matematycznego IMPAN z 18.03.2026: zapowiedź kolejnych zajęć z teorii liczb i omówienie zadań, które zostały z poprzedniego tygodnia. Pojawia się twierdzenie Eulera z dowodem opartym na lemacie LTE.

W tym nagraniu

  • Funkcja Eulera φ(n) i twierdzenie Eulera, małe twierdzenie Fermata
  • Dowód twierdzenia Eulera z lematu LTE
  • Wielomiany o wartościach całkowitych i część całkowita (podłoga)
  • Podzielność sum ciągów geometrycznych przez liczbę pierwszą

Omówienie nagrania

Nagranie uzupełnia spotkanie kółka matematycznego IMPAN z 18 marca 2026 roku: zapowiada zajęcia z 25 marca, z podpowiedziami do zadań, i omawia zadania, które zostały z poprzedniego tygodnia — m.in. wielomiany o wartościach całkowitych, część całkowitą (podłogę) i podzielność sum ciągów geometrycznych przez liczbę pierwszą.

Główny wątek to teoria liczb: funkcja Eulera φ(n), czyli liczba liczb ze zbioru {1, …, n} względnie pierwszych z n, i twierdzenie Eulera — jeśli NWD(a, n) = 1, to a^φ(n) ≡ 1 (mod n). Szczególnym przypadkiem dla n = p pierwszego jest małe twierdzenie Fermata: a^(p−1) ≡ 1 (mod p).

Dowód twierdzenia Eulera jest poprowadzony nietypowo — przez lemat LTE (lifting the exponent), który mówi, jaka potęga liczby pierwszej p dzieli różnicę potęg aⁿ − bⁿ. Po drodze pojawia się też lemat o podzielności symboli Newtona, przydatny jako podpowiedź do zadania 2.9.

Rozdziały

Kliknij czas, żeby przewinąć nagranie do wybranego fragmentu.

  1. Zapowiedź spotkania 25.03.2026, w tym hinty do zadań
  2. Zadanie 1.1
  3. Zadanie 1.6
  4. Lemat o podzielności symboli Newtona, hint do 2.9
  5. MTF
  6. LTE
  7. Twierdzenie Eulera

Opis i materiały

Instytut Matematyczny PAN zaprasza pasjonatów w środy w godzinach 16-18 do sali 321 na makrodawkowanie matematyki.

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. (4289 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