Dělitelnost přirozených čísel

Prezentace na téma: "Dělitelnost přirozených čísel"— Transkript prezentace:

1 Dělitelnost přirozených čísel
Podmínky používání prezentace Stažení, instalace na jednom počítači a použití pro soukromou potřebu jednoho uživatele je zdarma. Použití pro výuku jako podpůrný nástroj pro učitele či materiál pro samostudium žáka, rovněž tak použití jakýchkoli výstupů (obrázků, grafů atd.) pro výuku je podmíněno zakoupením licence pro užívání software E-učitel příslušnou školou. Cena licence je 250,- Kč ročně a opravňuje příslušnou školu k používání všech aplikací pro výuku zveřejněných na stránkách Na těchto stránkách je rovněž podrobné znění licenčních podmínek a formulář pro objednání licence. Pro jiný typ použití, zejména pro výdělečnou činnost, publikaci výstupů z programu atd., je třeba sjednat jiný typ licence. V tom případě kontaktujte autora pro dojednání podmínek a smluvní ceny. OK © RNDr. Jiří Kocourek 2013

2 Dělitelnost přirozených čísel
© RNDr. Jiří Kocourek 2013

3 Dělitelnost přirozených čísel
Násobek a dělitel: Číslo a je násobkem čísla b (číslo b je dělitelem čísla a) právě když existuje takové číslo k, že platí: a = k·b

4 Dělitelnost přirozených čísel
Násobek a dělitel: Číslo a je násobkem čísla b (číslo b je dělitelem čísla a) právě když existuje takové číslo k, že platí: a = k·b Zápis: b | a Čteme: „a je dělitelné b“, nebo „b dělí a“.

5 Dělitelnost přirozených čísel
Násobek a dělitel: Číslo a je násobkem čísla b (číslo b je dělitelem čísla a) právě když existuje takové číslo k, že platí: a = k·b Zápis: b | a Čteme: „a je dělitelné b“, nebo „b dělí a“. Příklady: 5 | 35 ; 2 | ; 1 | 29 ; 91 | 91 ;

6 Dělitelnost přirozených čísel
Násobek a dělitel: Číslo a je násobkem čísla b (číslo b je dělitelem čísla a) právě když existuje takové číslo k, že platí: a = k·b Zápis: b | a Čteme: „a je dělitelné b“, nebo „b dělí a“. Příklady: 5 | 35 ; 2 | ; 1 | 29 ; 91 | 91 ; Poznámka: Číslo 1 je dělitelem každého přirozeného čísla n. Každé přirozené číslo n je dělitelem sama sebe 1 | n ; n | n

7 Soudělná čísla: Čísla a,b nazýváme soudělná, jestliže mají společného dělitele většího než jedna. Příklady: 4, společný dělitel 2 125, společný dělitel 5 13, společný dělitel 13

8 Soudělná čísla: Nesoudělná čísla:
Čísla a,b nazýváme soudělná, jestliže mají společného dělitele většího než jedna. Příklady: 4, společný dělitel 2 125, společný dělitel 5 13, společný dělitel 13 Nesoudělná čísla: Čísla a,b nazýváme nesoudělná, jestliže jejich společným dělitelem je pouze číslo jedna. Příklady: 4, 11 ; , ; , 37

9 Dělení se zbytkem: Libovolné přirozené číslo n lze pomocí přirozeného čísla b vyjádřit jako: n = k·b + z , kde k a z jsou přirozená čísla nebo nula a z < b z .... zbytek po dělení čísla n číslem b

10 Dělení se zbytkem: Libovolné přirozené číslo n lze pomocí přirozeného čísla b vyjádřit jako: n = k·b + z , kde k a z jsou přirozená čísla nebo nula a z < b z .... zbytek po dělení čísla n číslem b Příklady: 15 = 2·6 + 3 „zbytek po dělení čísla číslem 6 je 3“ 121 = 11· „zbytek po dělení čísla číslem 11 je 0“

11 Dělení se zbytkem: Libovolné přirozené číslo n lze pomocí přirozeného čísla b vyjádřit jako: n = k·b + z , kde k a z jsou přirozená čísla nebo nula a z < b z .... zbytek po dělení čísla n číslem b Příklady: 15 = 2·6 + 3 „zbytek po dělení čísla číslem 6 je 3“ 121 = 11· „zbytek po dělení čísla číslem 11 je 0“ Libovolné přirozené číslo n lze vyjádřit jedním ze způsobů: n = 2k, n = 2k+1 nebo n = 3k, n = 3k + 1, n = 3k +2 nebo n = 4k, n = 4k +1, n = 4k +2, n = 4k atd.

12 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma)

13 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15)

14 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15) Dělitelnost čtyřmi: Poslední dvojčíslí je dělitelné čtyřmi ( je dělitelné čtyřmi)

15 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15) Dělitelnost čtyřmi: Poslední dvojčíslí je dělitelné čtyřmi ( je dělitelné čtyřmi) Dělitelnost pěti: Poslední cifra je 0 nebo 5 ( , jsou dělitelná pěti)

16 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15) Dělitelnost čtyřmi: Poslední dvojčíslí je dělitelné čtyřmi ( je dělitelné čtyřmi) Dělitelnost pěti: Poslední cifra je 0 nebo 5 ( , jsou dělitelná pěti) Dělitelnost šesti: Číslo je dělitelné zároveň dvěma a třemi ( , je dělitelné šesti =24)

17 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15) Dělitelnost čtyřmi: Poslední dvojčíslí je dělitelné čtyřmi ( je dělitelné čtyřmi) Dělitelnost pěti: Poslední cifra je 0 nebo 5 ( , jsou dělitelná pěti) Dělitelnost šesti: Číslo je dělitelné zároveň dvěma a třemi ( , je dělitelné šesti =24) Dělitelnost devíti: Ciferný součet je dělitelný devíti ( , je dělitelné devíti =27)

18 Znaky dělitelnosti: Dělitelnost dvěma:
Poslední cifra je dělitelná dvěma ( je dělitelné dvěma) Dělitelnost třemi: Ciferný součet je dělitelný třemi (5 361 je dělitelné třemi =15) Dělitelnost čtyřmi: Poslední dvojčíslí je dělitelné čtyřmi ( je dělitelné čtyřmi) Dělitelnost pěti: Poslední cifra je 0 nebo 5 ( , jsou dělitelná pěti) Dělitelnost šesti: Číslo je dělitelné zároveň dvěma a třemi ( , je dělitelné šesti =24) Dělitelnost devíti: Ciferný součet je dělitelný devíti ( , je dělitelné devíti =27) Dělitelnost deseti: Poslední cifra je 0 ( je dělitelné deseti)

19 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: 4 5 12 13 64 9 231 233

20 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 5 12 13 64 9 231 233

21 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 12 13 64 9 231 233

22 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 13 64 9 231 233

23 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 64 9 231 233

24 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 9 231 233

25 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 231 233

26 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 ,3,7,11,21,33,77,231 233

27 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 ,3,7,11,21,33,77,231 ,233

28 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 ,3,7,11,21,33,77,231 ,233 Každé přirozené číslo n > 1 má alespoň dva dělitele: 1 a n

29 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 ,3,7,11,21,33,77,231 ,233 Každé přirozené číslo n > 1 má alespoň dva dělitele: 1 a n Prvočísla jsou všechna přirozená čísla, která mají právě dva dělitele. Složená čísla jsou všechna přirozená čísla, která mají alespoň tři dělitele.

30 Prvočísla a složená čísla
Úlohy: Najděte všechny dělitele čísel: ,2,4 ,5 ,2,3,4,6,12 ,13 ,2,4,8,16,32,64 ,3,9 ,3,7,11,21,33,77,231 ,233 Každé přirozené číslo n > 1 má alespoň dva dělitele: 1 a n Prvočísla jsou všechna přirozená čísla, která mají právě dva dělitele. Složená čísla jsou všechna přirozená čísla, která mají alespoň tři dělitele. Poznámka: Číslo 1 není ani prvočíslo, ani číslo složené.

31 Prvočíselný rozklad Úlohy: Napište daná přirozená čísla jako součin co nejmenších přirozených čísel větších než jedna: 4 5 12 13 64 9 231 233

32 Prvočíselný rozklad Úlohy: Napište daná přirozená čísla jako součin co nejmenších přirozených čísel větších než jedna: 4 = 2·2 5 = 5 12 = 2·2·3 13 = 13 64 = 2·2·2·2·2·2 9 = 3·3 231 = 3·7·11 233 = 233

33 Prvočíselný rozklad Úlohy: Napište daná přirozená čísla jako součin co nejmenších přirozených čísel větších než jedna: 4 = 2·2 5 = 5 12 = 2·2·3 13 = 13 64 = 2·2·2·2·2·2 9 = 3·3 231 = 3·7·11 233 = 233 Libovolné přirozené číslo lze zapsat jako součin prvočísel.

34 Prvočíselný rozklad Úlohy: Napište daná přirozená čísla jako součin co nejmenších přirozených čísel větších než jedna: 4 = 2·2 = 22 5 = 5 12 = 2·2·3 = 22·3 13 = 13 64 = 2·2·2·2·2·2 = 26 9 = 3·3 = 32 231 = 3·7·11 233 = 233

35 Prvočíselný rozklad Úlohy: Napište daná přirozená čísla jako součin co nejmenších přirozených čísel větších než jedna: 4 = 2·2 = 22 5 = 5 12 = 2·2·3 = 22·3 13 = 13 64 = 2·2·2·2·2·2 = 26 9 = 3·3 = 32 231 = 3·7·11 233 = 233 Základní věta aritmetiky: Každé přirozené číslo n >1 lze napsat jediným způsobem ve tvaru: , kde p1 , p2 , .... , pk jsou prvočísla a r1 , r2 , .... , rk jsou přirozená čísla.

36 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 1 176 =

37 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 =

38 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72

39 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad největšího společného dělitele obsahuje jen prvočísla, která se vyskytují v rozkladech obou čísel, a to vždy v nejmenší mocnině, která se v rozkladech vyskytuje.

40 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad největšího společného dělitele obsahuje jen prvočísla, která se vyskytují v rozkladech obou čísel, a to vždy v nejmenší mocnině, která se v rozkladech vyskytuje. D(1 260,1 176) = 22 · 3 · 7 = 84

41 Největší společný dělitel čísel a, b
Značíme D(a,b) Určujeme: 1. Výpisem společných dělitelů a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete D(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad největšího společného dělitele obsahuje jen prvočísla, která se vyskytují v rozkladech obou čísel, a to vždy v nejmenší mocnině, která se v rozkladech vyskytuje. D(1 260,1 176) = 22 · 3 · 7 = 84 Poznámka: Obdobným způsobem určujeme největší společný dělitel tří a více čísel.

42 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 1 176 =

43 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 =

44 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72

45 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad nejmenšího společného násobku obsahuje všechna prvočísla, která se vyskytují alespoň v jednom rozkladu, a to vždy v nejvyšší mocnině, která se v rozkladech vyskytuje.

46 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad nejmenšího společného násobku obsahuje všechna prvočísla, která se vyskytují alespoň v jednom rozkladu, a to vždy v nejvyšší mocnině, která se v rozkladech vyskytuje. n(1 260,1 176) = 23 · 32 · 5 · 72 =

47 Nejmenší společný násobek čísel a, b
Značíme n(a,b) Určujeme: 1. Výpisem společných násobků a jejich porovnáním (zdlouhavé u větších čísel) 2. Pomocí prvočíselného rozkladu Příklad: Určete n(1 260,1 176) 1 260 = 22 · 32 · 5 · 7 1 176 = 23 · 3 · 72 Prvočíselný rozklad nejmenšího společného násobku obsahuje všechna prvočísla, která se vyskytují alespoň v jednom rozkladu, a to vždy v nejvyšší mocnině, která se v rozkladech vyskytuje. n(1 260,1 176) = 23 · 32 · 5 · 72 = Poznámka: Obdobným způsobem určujeme nejmenší společný násobek tří a více čísel.

48