Teoria liczb podstawowe pojęcia, liczby pierwsze, rozbijanie na czynniki pierwsze, algorytmy znajdowania NWD i NWW

Konspect zajęć

I. Wstęp
- przedstawienie tematu zajęć
- wyjaśnienie pojęcia matematyki dyskretnej

II. Teoria liczb - podstawowe pojęcia
- przypomnienie definicji liczb naturalnych
- pojęcie dzielnika i wielokrotności liczby
- definicja liczby pierwszej i złożonej
- liczby pierwsze do 100 - zadanie dla uczniów

III. Liczby pierwsze
- podstawowe własności liczb pierwszych
- algorytm testowania liczby pod kątem pierwszości - omówienie działania
- zadanie dla uczniów znalezienie 5 kolejnych liczb pierwszych większych od 100

IV. Rozbijanie na czynniki pierwsze
- metoda podzielników - omówienie na przykładzie
- metoda sita Eratostenesa - wyjaśnienie działania oraz przykłady zastosowania
- zadania dla uczniów rozłożenie na czynniki pierwsze podanych liczb

V. Algorytmy znajdowania NWD i NWW
- definicja NWD i NWW
- algorytm Euklidesa - omówienie działania, przykłady
- zadania dla uczniów znajdowanie NWD i NWW par liczb

VI. Podsumowanie
- powtórzenie najważniejszych pojęć i zasad
- zadanie domowe

VII. Pytania i odpowiedzi
- czas na zadawanie pytań i udzielanie odpowiedzi na trudne zagadnienia