Osztó, többszörös Osztó: azokat a számokat, amelyekkel egy B szám osztható, az B szám osztóinak nevezzük. Minden számnak legalább két osztója van, 1 és.

Slides:



Advertisements
Hasonló előadás
Egyszerű oszthatósági problémák
Advertisements

Oszthatósággal kapcsolatos feladatok pszeudokódban.
Átváltás a számrendszerek között
Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,
Elemi algoritmusok Páll Boglárka.
FEJEZETEK A MATEMATIKÁBÓL
Természetes számok 0, 1, 2, 3, ..., 24, 25, ..., 1231, 1232, ..., n, ...  = {0, 1, 2, 3, ..., n,...} a természetes számok halmaza Műveletek: összeadás.
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Elemi algoritmusok Páll Boglárka.
Elemi algoritmusok Páll Boglárka.
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Ismétlés: Döntések a feltétel egy logikai kifejezés if feltétel then
Legyenek az a és b egész számok.
Halmazok, műveletek halmazokkal
6) 7) 8) 9) 10) Mennyi az x, y és z értéke? 11) 12) 13) 14) 15)
Euklidészi gyűrűk Definíció.
Számhalmazok.
Csernoch Mária Adatábrázolás Csernoch Mária
C A C nyelv utasításai.
Táblázatkezelés a MS Excel segítségével
MATEMATIKA e-tananyag 9. osztály
Számelmélet Matematika Matematika.
Matematika: Számelmélet
Algebrai törtek.
Turbo pascal feladatok 2
Algebra, számelmélet, oszthatóság
AMFI KUPA és ami mögötte van…
Integrálszámítás Mire fogjuk használni az integrálszámítást a matematikában, hova szeretnénk eljutni? Hol használható és mire az integrálszámítás? (már.
6. SZÁMELMÉLET 6.1. Oszthatóság
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Programozás C# - ban Feladatsorok.
Az RSA algoritmus Fóti Marcell.
Halmazműveletek.
Félévi típus feladatok
Elemi algoritmusok Páll Boglárka.
Klasszikus Programozás a FoxPro-ban FELADATOK
2006. március 3. Három négyzet oldalai különböző prím- számok. A két kisebb négyzet kerületének ösz- szege egyenlő a legnagyobb négyzet kerületé- vel;
Telefonos feladat Andrásnak kétszer annyi könyve van, mint a fiának. Bélának 11-szer annyi könyve van, mint a fiának. Összesen 2006 db. könyvük van. Hány.
Hatványozás egész kitevő esetén
Megyei Matematika verseny
XVII. Hajnal Imre Matematika Tesztverseny
Számrendszerek.
AMFI KUPA és ami mögötte van…
2006. január 20. Telefonos feladat Néhány (2-nél több) dobókockát feldobtunk és véletlenül minden kockával ugyanazt a prím- számot dobtuk. A dobott számok.
XIX. Hajnal Imre Matematika Tesztverseny
Dodekaéder Hamilton köre
Alapműveletek (Természetes számok, Egész számok)
Átváltás a számrendszerek között
A természetes számok osztása, az osztás tulajdonságai
Szakkör 8. osztály Számelmélet, logika.
Az információ (vázlat)
Számok világa.
20. óra Összefoglalás I..
Számtani alapműveletek
Logika.
A Catalan-összefüggésről
Bemutató óra
A tökéletes számok algoritmusa
Integrálszámítás.
137. óra - Ismétlés Számok és műveletek
78. óra Prímszámok Röp: 1. Az osztó definíciója. 2. Dönts el és indokold: a.) osztható-e 125-tel? b.)
Algebra, számelmélet, oszthatóság
A legkisebb közös többszörös
Átváltás a számrendszerek között
Számrendszerek.
Fekete Kalóz kapitány matrózai
Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,
Algebra, számelmélet, oszthatóság
Hatványozás azonosságai
Tanórán kívül lehet kicsit több
Előadás másolata:

Osztó, többszörös Osztó: azokat a számokat, amelyekkel egy B szám osztható, az B szám osztóinak nevezzük. Minden számnak legalább két osztója van, 1 és önmaga.   Osztható: akkor osztható egy B szám egy A számmal, ha a hányadosuk egész szám, és a maradék nulla.  

Oszthatósági szabályok Egy szám akkor osztható 2-vel: ha az utolsó számjegye 2-vel osztható, vagyis az utolsó számjegye 0; 2; 4; 6; 8. 3-mal: ha a számjegyeinek összege osztható 3-mal. 4-gyel: ha az utolsó 2 számjegyéből alkotott szám osztható 4-gyel. 5-tel: ha az utolsó számjegye 5-tel osztható, vagyis az utolsó számjegye 0 vagy 5. 6-tal: ha a szám osztható 2-vel és 3-mal is. 8-cal: ha az utolsó 3 számjegyéből alkotott szám osztható 8-cal. 9-cel: ha a számjegyek összege osztható 9-cel. 10-zel: ha az utolsó számjegye nulla. 25-tel: ha az utolsó 2 számjegyéből alkotott szám osztható 25-tel. 100-zal: ha az utolsó 2 számjegye nulla.

Prímszám: csak két osztója van, 1 és önmaga, pl. 2, 3, 5, 7, 11, 13, Prímszám: csak két osztója van, 1 és önmaga, pl. 2, 3, 5, 7, 11, 13, ...   Összetett szám: 1-en és önmagán kívül más osztója is van, pl. 4, 6, 10. Minden összetett szám felbontható prímszámok szorzatára.

Legnagyobb közös osztó: a számok közös prímtényezőit az előforduló legkisebb hatványon összeszorozzuk. Jele: (a;b) Pl.: (80; 50) = 2 ∙5 80 = 24 ∙5 50 = 2 ∙ 52

Legkisebb közös többszörös: a számok összes prímtényezőit az előforduló legnagyobb hatványon összeszorozzuk. Jele: [a;b] Pl.: [80; 50] = 24∙ 52