Jump to navigation

Belépés
  • Elfelejtettem a jelszavam
Regisztráció

mateking

  • Nyitólap
  • Tantárgyak
  • Matek érettségi
  • FAQ
  • Rólunk
Login
  • Középiskolai matek  
  • Analízis 1  
  • Analízis 2  
  • Analízis 3  
  • Lineáris algebra  
  • Valószínűségszámítás  
  • Diszkrét matematika  
  • Statisztika  
 

Diszkrét matematika

  • Kombinatorika
  • Halmazok, rendezett párok, leképezések
  • Matematikai logika, ítéletkalkulus
  • Gráfelméleti alapok
  • Gráfok izomorfiája és síkbarajzolhatósága
  • Gráfok bejárása és gráfalgoritmusok
  • Kromatikus szám, klikk, perfekt gráfok
  • Gráfparaméterek, párosítások
  • Hálózatok
  • Irányított gráfok, gráfalgoritmusok irányított gráfokban
  • Menger tételei, többszörös összefüggőség
  • Páros gráfok, párosítások
  • Teljes indukció
  • Oszthatóság
  • Euklideszi algoritmus & Diofantoszi egyenletek
  • Kongruenciák
  • Mátrixok
  • Lineáris egyenletrendszerek
  • Determinánsok
  • Komplex számok
  • Polinomok
  • Interpolációs polinomok
  • Csoportok, gyűrűk, testek

Oszthatóság

  • Epizódok
  • Feladatok
01
 
Oszthatóság, maradékos osztás
02
 
Legnagyobb közös osztó, relatív prímek
03
 
Prímek
04
 
A számelmélet alaptétele
05
 
A prímekről szakszerűen
06
 
Négyzetszámok
07
 
Trükkösebb történetek oszthatósággal
08
 
FELADAT | oszthatóság
09
 
FELADAT | Prímek
10
 
FELADAT | Prímek

1. 

a) Az 5728 osztható-e 3-mal?

b) A 4758 osztható-e 3-mal?

c) Az 52742 osztható-e 4-gyel?

d) A 61524 osztható-e 4-gyel?

e) A 3714 osztható-e 6-tal?

f) A 4326 osztható-e 9-cel?

Megnézem, hogyan kell megoldani


2. 

A 47316 osztható-e 12-vel?

Megnézem, hogyan kell megoldani


3. 

a) Bizonyítsuk be, hogy a 3-nál nagyobb ikerprímszámok összege osztható 12-vel!

b) Melyek azok a \( p \) prímszámok, amelyekre \( 2p-1 \) és \( 2p+1 \) is prím?

Megnézem, hogyan kell megoldani


4. 

Adjuk meg az 1960 prímtényezős felbontását!

Megnézem, hogyan kell megoldani


5. 

Igazoljuk, hogy ha egy derékszögű háromszög oldalainak mérőszámai egészek, akkor legalább az egyik befogó mérőszáma páros.

Megnézem, hogyan kell megoldani


6.

a) Igazoljuk, hogy ha egy derékszögű háromszög oldalainak mérőszámai egészek, akkor az egyik befogó mérőszáma osztható 3-mal.

b) Igazoljuk, hogy ha egy derékszögű háromszög oldalainak mérőszámai egészek, akkor van köztük legalább egy öttel osztható.

c) Igazoljuk, hogy bármely páratlan szám négyzetéből 1-et elvéve 8-cal osztható számot kapunk.

Megnézem, hogyan kell megoldani


7. 

a) Igazoljuk, hogy ha \( n \) páratlan szám, akkor 9 osztója \( 11^n + 7^n \)-nek.

b) Milyen \( n \) természetes szám esetén osztható az alábbi kifejezés 16-tal?

\( 17^n + n\)

c) Igazoljuk, hogy ha \( n \) páratlan, akkor 37 osztója az alábbi kifejezésnek.

\( 1+2^{19} + 3^{19}+4^{19}+\dots + 36^{19} \)

Megnézem, hogyan kell megoldani


8. 

a) Milyen pozitív egész $n$-re lesz a 6 osztója az $1+n^2+n^4+3^n$-nek?

b) Bizonyítsuk be, hogy 7 osztója $333^{444}+444^{333}$-nak.

c) Bizonyítsuk be, hogy 9 osztója $4^n-3n-1$-nek.

Megnézem, hogyan kell megoldani


9. 

a) Bizonyítsuk be, hogy ha egy 5-nél nagyobb prímszám négyzetét 30-cal osztjuk, akkor maradékul 1-et vagy 19-et kapunk.

b) Határozzuk meg a $p, q, r$ prímeket úgy, hogy a

\( p^4 + q^4 + r^4 -3 \)

kifejezés értéke szintén prím legyen.

c) Bizonyítsuk be, hogy

\( p^4+24 \)

semmilyen $p$ prímre nem lehet prím.

Megnézem, hogyan kell megoldani


10. 

a) Bizonyítsuk be, hogy ha $2^n-1$ prímszám, akkor $n$ is prímszám!

b) Bizonyítsuk be, hogy

\( 4n^3+6n^2+4n+1 \)

semmilyen pozitív egész $n$-re nem lesz prím!

Megnézem, hogyan kell megoldani

A témakör tartalma

Itt mindent megtudhatsz az oszthatóságról. Megnézzük, hogy mi az osztó, az osztási maradék, mikor osztható két szám egymással. Aztán jönnek az oszthatósági szabályok, a 2-vel, 3-mal és 4-gyel való oszthatósági szabály. Az nagyon könnyű, hogy egy szám mikor osztható 5-tel, de aztán azt is megnézzük, hogy milyen szabály van a 6-tal, 8-cal, 9-cel és 11-gyel való oszthatóságra. Azt is megnézzük, hogy mit jelent két szám legnagyobb közös osztója, és azt is, hogyan lehet kiszámolni. Kiderül, hogy mik azok a relatív prímek és még sok-sok izgalom.



Oszthatóság, maradékos osztás

Legnagyobb közös osztó, relatív prímek

Prímek

Négyzetszámok

Trükkösebb történetek oszthatósággal

FELADAT | oszthatóság

A számelmélet alaptétele

A prímekről szakszerűen

FELADAT | Prímek

FELADAT | Prímek

Kontakt
  • Segítségnyújtás
  • Hibabejelentés
  • Kapcsolatfelvétel
  • Mateking torrent bejelentés
Rólunk
  • A projektről
  • Médiamegjelenések
  • Események
  • Mire jó a matek?
Tartalomjegyzék
  • Középiskolai matek
  • Analízis 1
  • Analízis 2
  • Analízis 3
  • Lineáris algebra
  • Valószínűségszámítás
  • Diszkrét matematika
  • Statisztika
  • További tantárgyak
  • Egyetemi tematikák
  • Matek érettségi
GYIK Felhasználási feltételek Adatvédelmi irányelvek Felhasználás oktatóknak

Cookie-használat módosítása

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!

barion
macroweb
  • Tantárgyaim