Wstęp do algebry i teorii liczb

2024/2025 , Semestr zimowy , Nauczanie matematyki i informatyki

(wykład i ćwiczenia)

Najważniejsze pliki:

Terminy kolokwiów: 20.11.2024, 29.01.2025 (podczas wykładu)

Ćwiczenia:

  • 2.10.24, Podzielności i indukcja, lista zadań nr 1, zadanie domowe:

    • grupa 11 (godz. 8:15): zadanie 1b z Podzielności oraz 1b z Indukcji z listy zadań,
    • grupa 12 (godz. 10:00): zadanie 1b z Podzielności oraz 1c z Indukcji z listy zadań.
  • 9.10.24, Podzielności i indukcja, lista zadań nr 1/NWD, NWW, lista zadań nr 2, zadanie domowe:

    • obie grupy: zadanie 8 z Podzielności oraz 2a z Indukcji z listy zadań.
  • 16.10.24, NWD, NWW, lista zadań nr 2, zadanie domowe:

    • grupa 11 (godz. 8:15): zadanie 2b z listy nr 2 (NWW(a, b, c) = NWW(NWW(a, b), c)), zad. 4b
    • grupa 12 (godz. 10:00): zadanie 2b z listy nr 2 (NWW(a, b, c) = NWW(NWW(a, b), c)), zad. 4c
  • 23.10.24, NWD, NWW, lista zadań nr 2, zadanie domowe:

    • grupa 11 (godz. 8:15): rozwiąż ukad równań NWD(x, y) = 6, NWW(x, y) = 60 w liczbach naturalnych; rozwiąż równanie 21 x + 19 y = 7 w liczbach całkowitych.
    • grupa 12 (godz. 10:00): rozwiąż ukad równań NWD(x, y) = 12, NWW(x, y) = 72 w liczbach naturalnych; rozwiąż równanie 11 x - 14 y = 2 w liczbach całkowitych.
  • 30.10.24, lista zadań nr 3, zadanie domowe dla obu grup:

    • Wykaż, że jeżeli a⋅b jest sześcianem liczby naturalnej oraz NWD(a, b) = 1, to a oraz b są sześcianami liczb naturalnych.
    • W przerwie między rozwiązywaniem zadań dowiedz się, czym jest spirala Ulama oraz pobaw się nią (zmień dane i kliknij GENERATE). Obrazek, który otrzymasz jest kolejnym niewyjaśnionym problemem, związanym z liczbami pierwszymi – nie do końca wiadomo, czemu wygląda, tak jak wygląda. Nie będę tego sprawdzał w żaden sposób 🙂
    • Ile dzielników naturalnych ma liczba n = 3⁵ ⋅ 7¹¹ ⋅ 17¹⁰⁰ ⋅ 6²⁰? Wymień przykład dzielnika n, który nie jest potęgą liczby pierwszej i jest mniejszy od n.
      (Uwaga: zapisz najpierw n jako iloczyn potęg różnych liczb pierwszych
  • 6.11.24, kongruencje, lista zadań nr 4, zadanie domowe:

    • grupa 11 (godz. 8:15): oblicz 569¹⁰⁰⁰ mod 7
    • grupa 12 (godz. 10:00): oblicz 513²⁰⁰⁰ mod 7
  • 13.11.24, kongruencje (cd.), lista zadań nr 4, zadanie domowe (na 27.11.):

    • grupa 11 (godz. 8:15): zad. 2 h)/lista4, oblicz odwrotność 13 modulo 23.
    • grupa 12 (godz. 10:00): zad. 2 f)/lista4, oblicz odwrotność 14 modulo 23.
    • obie grupy: Sprawdź obliczenia za pomocą Wolframa Alpha, matematycznego google’a. Przykładowo, 171 mod 7 to reszta z dzielenia 171 przez 7, zaś 5^(-1) mod 7 to odwrotność 5 mod 7. Nie będę tego sprawdzał, ale warto zaprzyjaźnić się z Wolframem :)
Based on Resume Hugo theme