You are on page 1of 82

Hasznossgok

Hasznos sszefggsek s mg ami


a fggvnytblbl kimaradt
v2.160203

Szoldatics Jzsef
Budapesti Fazekas Mihly Gyakorl ltalnos Iskola s Gimnzium
2012 / 2016

2016. februr 3.

TARTALOMJEGYZK

asznossgok

TARTALOMJEGYZK

Tartalomjegyzk
1. Elsz

2. Alkalmazott jellsek

2.1.

Halmazok

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2.

Fggvny

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.3.

Geometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.4.

Egyebek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3. Algebra
3.1.

3.2.

3.3.

3.4.

3.5.

3.6.

Azonossgok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1.1.

Msodfok, kt vltoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.1.2.

Msodfok, tbb vltoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.1.3.

Harmadfok, kt vltoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

3.1.4.

Harmadfok, tbb vltoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

3.1.5.

Magasabb fok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

3.1.6.

Binom, trinom, ...

11

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

sszegzsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

3.2.1.

Hatvnysszegek

12

3.2.2.

Vegyes egsz sszegek

3.2.3.

Vegyes trt sszegek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

Egyenletek ltalnos megoldsa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

3.3.1.

Vite formulk

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

3.3.2.

Egyenletek racionlis gykei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14

3.3.3.

Horner elrendezs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

Megold kpletek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

3.4.1.

Msodfok egyenlet

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

3.4.2.

Harmadfok egyenlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

3.4.3.

Negyedfok egyenlet

17

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Specilis egyenletek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

3.5.1.

Szimmetrikus egyenlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

3.5.2.

Antiszimmetrikus egyenlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

18

2
Pell egyenlet: x

Dy 2

=k

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

3.6.1.

A megoldsok szerkezete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

3.6.2.

x2 Dy 2 = k
x2 Dy 2 = 1

els megoldsai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

els megoldsai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

19

3.6.3.

4. Egyenltlensgek
4.1.

20

Nevezetes egyenltlensgek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

20

4.1.1.

Bernoull-egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

20

4.1.2.

Carleman-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

20

4.1.3.

Cauchy-Schwarz-egyenltlensgek . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

4.1.4.

Csebisev-egyenltlensg

4.1.5.

EV-egyenltlensg (Equal Variable Theorem)

4.1.6.

Hilbert-egyenltlensg

4.1.7.

Hlder-egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

4.1.8.

Jensen-egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

2016. februr 3.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

. . . . . . . . . . . . . . . . . . . . .

21

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

- Konkv fggvny

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

- Konvex fggvny

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

22

- 1 -

TARTALOMJEGYZK

asznossgok

4.1.9.

Minkowski-egyenltlensg

TARTALOMJEGYZK

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

4.1.10. Muirhead-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

4.1.11. Nesbitt-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

4.1.12. Popoviciu-egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

- Konkv fggvny

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

- Konvex fggvny

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

23

4.1.13. Rendezsi egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

4.1.14. Schur-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

- Kt sorozatra
- Tbb sorozatra

4.1.15. Szmtani-mrtani egyenltlensg

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

4.1.16. Szmtani-mrtani egyenltlensg, slyozott forma . . . . . . . . . . . . . . . . . . .

24

4.1.17. Szmtani-mrtani egyenltlensg, csald . . . . . . . . . . . . . . . . . . . . . . . .

24

- Harmonikus kzp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

- Mrtani kzp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

- Szmtani kzp

24

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

- Ngyzetes kzp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.1.18. Szmtani-mrtani egyenltlensg, fggvny alapon
4.2.

25

4.1.19. Young-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

Egyenltlensgek megoldsi technikk

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25
25

4.2.1.

Ismert egyenltlensgek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4.2.2.

Algebrai helyettestsek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

4.2.3.

Trigonometrikus helyettestsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

26

5. Geometria
5.1.

27

Ttelek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

5.1.1.

Brahmagupta-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

5.1.2.

Bretschneider-ttelek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

- Egy ngyszg terlete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

27

- Tetszleges ngyszgree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

5.1.3.

Brianchon-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

5.1.4.

Ceva-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

5.1.5.

Ceva-ttel trigonometrikus alakja . . . . . . . . . . . . . . . . . . . . . . . . . . . .

28

5.1.6.

Desargues-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

5.1.7.

Euler-egyenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

5.1.8.

Feuerbach-kr . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

5.1.9.

Feuerbach-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

29

5.1.10. Gergonne-pont

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.1.11. "Kotangens-trkk

29

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

5.1.12. Menelaosz-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

5.1.13. Morley-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

5.1.14. Nagel-pont

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

5.1.15. Pappos-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

5.1.16. Pascal-ttel

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

5.1.17. Pitagorasz-ttel, ltalnosts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

5.1.18. Ptolemaiosz-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

5.1.19. Reuschle-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

5.1.20. Simson-(Wallace) egyenes

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

31

5.1.21. Stewart-ttel

5.2.

25

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

5.1.22. Varignon-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

5.1.23. Nvtelen lltsok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

Geometriai egyenltlensgek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

2016. februr 3.

- 2 -

TARTALOMJEGYZK

asznossgok

5.3.

5.4.

5.5.

TARTALOMJEGYZK

5.2.1.

Erds-Mordell-egyenltlensg

5.2.2.

Euler-gyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

32

5.2.3.

Hromszg egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

5.2.4.

Mitrinovic-egyenltlensgg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

5.2.5.

Padoa-egyenltlensg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

5.2.6.

Ptolemaiosz-egyenltlensg

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

5.2.7.

Weitzenbck-egyenltlensg

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

5.2.8.

Nvtelen egyenltlensgek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

33

Hromszg

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .

6.2.

Hromszgekre vonatkoz sszefggsek

5.3.2.

Hromszgek terletkpletei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

40

5.3.3.

Hromszg nevezetes pontjainak tvolsga . . . . . . . . . . . . . . . . . . . . . . .

41

Trigonometria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

42

5.4.1.

Trigonometrikus sszefggsek

42

5.4.2.

Szgek pontos trigonometrikus rtkei

. . . . . . . . . . . . . . . . . . . . . . . . .

45

5.4.3.

Trigonometrikus rtkek sorozata . . . . . . . . . . . . . . . . . . . . . . . . . . . .

47

5.4.4.

Trigonometrikus sszegek

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

34

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

Vektorok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

5.5.1.

Hromszg egyenltlensgek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

5.5.2.

Hromszg

5.5.3.

Ngyszg

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

48

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

49

Grf

50

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6.1.1.

Cscs

6.1.2.

6.1.3.

Fok

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50
50

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

Alapfogalmak . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

6.2.1.

Binris kdfa, dntsi fa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

6.2.2.

Egyszer grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

6.2.3.

Elsfok faktor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.4.

Ersen sszefgg irnytott grf

6.2.5.

Euler-vonal

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.6.

Hamilton-t . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.7.

Hamilton-kr

51

6.2.8.

Hurokl

6.2.9.

Irnytott grf

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.10. Izomorf grfok

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.11. Klikk

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.12. Komplementer grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.13. sszefgg grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.14. Pros grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

51

6.2.15. Slyozott grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.16. Szomszdos cscs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.17. Szomszdos l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.18. Teljes grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.19. Tbbszrs l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.20. Vges grf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.2.21. Vonal

52

6.2.22. t
6.3.

34

5.3.1.

6. Grfelmlet
6.1.

32

52

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

Cayley ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

Ttelek
6.3.1.

2016. februr 3.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

- 3 -

TARTALOMJEGYZK

asznossgok

6.4.

TARTALOMJEGYZK

6.3.2.

Erds-Szekeres ttel

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.3.3.

Knig Dnes ttele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

52

6.3.4.

Ramsey ttele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

53

6.3.5.

Turn-ttel egyszer formja

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

53

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

53

Nvtelen ttelek, lltsok

7. Nevezetes szmok
7.1.

7.2.

7.3.

7.4.
7.5.

Konstansok

54

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2,7182818. . . . . .
1,61803398874. . .
3,1415926. . . . . .

Konstans: e

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

54

7.1.2.

Konstans:

(aranymetszs) . . . . . . . . . . . . . . . . . . .

54

7.1.3.

Konstans:

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

55

Binomilis egytthatk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

56

7.2.1.

Pascal hromszg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

56

7.2.2.

sszefggsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

56

Catalan szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57

7.3.1.

Catalan hromszg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57

7.3.2.

sszefggsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

57

Fibonacci szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

58

7.4.1.

sszefggsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

58

Ramsey szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

59

R (m; n)

7.5.1.

Kt halmazra:

7.5.2.

rtkek kt halmazra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7.5.3.

Hrom halmazra:

R (m; n, p)

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8. Szmelmlet
8.1.

8.2.

8.3.

8.4.

59
59
59

60

Oszthatsgi szablyok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

60

8.1.1.

Szoksos szablyok 2-tl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

60

8.1.2.

Nem szoksos szablyok 3-tl, az utols jegyekkel . . . . . . . . . . . . . . . . . . .

Osztsi maradkok

61

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

62

8.2.1.

Ngyzetszmok maradkai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

62

8.2.2.

Kbszmok maradkai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

62

8.2.3.

Negyedik hatvnyok maradkai

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

62

Pitagoraszi szmhrmasok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

8.3.1.

ltalnos megolds . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

8.3.2.

Megoldsok 20-ig . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

Szmelmleti fggvnyek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

8.4.1.

8.5.

54

7.1.1.

Euler fle

(n)

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

(n)
d (n) .

63

8.4.2.

Osztk sszege

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

8.4.3.

Osztk szma

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

Szmelmleti ttelek
8.5.1.

Bezout-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

8.5.2.

Bertrand-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

8.5.3.

Egszrsz s trtrsz azonossgok . . . . . . . . . . . . . . . . . . . . . . . . . . . .

64

8.5.4.

Euler-Fermat-ttel

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

65

8.5.5.

kis Fermat-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

65

8.5.6.

LTE (Lifting The Exponent) ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . .

65

8.5.7.

Legendre-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

65

8.5.8.

Osztk szma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

65

8.5.9.

Polinom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

66

8.5.10. Wilson-ttel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

66

8.5.11. Wolstenholme-ttelek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

66

2016. februr 3.

- 4 -

TARTALOMJEGYZK

asznossgok

TARTALOMJEGYZK

9. Tblzatok
9.1.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

9.1.1.

100 tizedesre

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

9.1.2.

1
e 100 tizedesre

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

9.1.3.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

9.1.4.

1
100 tizedesre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

9.1.5.

100 tizedesre
2 100 tizedesre

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

9.1.6.
9.1.7.
9.1.8.
9.1.9.
9.2.

67

Konstansok

100 tizedesre

1
100 tizedesre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2
3

68

100 tizedesre

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

100 tizedesre

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

Dtumok, vszmok
9.2.1.

67

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

68

9.3.

Prmek 8110-ig

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

69

9.4.

Binomilis egytthatk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

70

9.4.1.

Pascal hromszg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

70

9.4.2.

Specilis binomilis egytthatk

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

70

Catalan szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

71

9.5.

9.6.

9.7.

9.8.
9.9.

vszmok prmfelbontsa

68

9.5.1.

Catalan hromszg . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

71

9.5.2.

Az els 60 Catalan szm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

71

Fibonacci szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

72

9.6.1.

Az els 30 Fibonacci szm prmfelbontsa . . . . . . . . . . . . . . . . . . . . . . .

72

9.6.2.

Az els 60 Fibonacci szm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

72

Pell egyenlet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

73

9.7.1.

Pell egyenlet:

9.7.2.

Pell egyenlet:

x2 Dy 2 = k
x2 Dy 2 = 1

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

73

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

74

Pitagoraszi szmhrmasok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

75

9.8.1.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

75

Ramsey szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

76

9.9.1.

76

Szmhrmasok 203-ig

Ramsey szmok kt halmazra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10.Referencia

77

Trgymutat

78

2016. februr 3.

- 5 -

asznossgok

ELSZ

1. Elsz
Mirt is lltam neki ennek a gyjtemnynek? Sokszor tallkoztam olyan feladattal, aminek a megoldshoz a kzpiskols anyagon tli ismeret nem szksges, mgis a folytonos sszefggs levezetsek elvettk
az ember idejt, nehezen lehetett a megoldsra sszpontostani. Ez a problma jelentkezett a dikoknl is.
Ez volt az indttats. Aztn ez lett belle, ami itt van

,.

Mi nem akar lenni ez a gyjtemny? Nem akar lenni:


- tanknyv
- sokadik Fggvnytbla
- bizonytsok gyjtemnye
- egyszer adat- s/vagy szmhalmaz
Ez a gyjtemny gy tnik, hogy soha sem lesz ksz, befejezett. Mindig van, amit be kellene rni, amit j
lenne ltni benne. Mindig ppen csak flbe van hagyva. A gyjtemny legfrissebb verzija (a verziszm
s a dtum az els oldalon sokat segt ebben) letlthet a http://www.eszesen2010.hu/
a Matematika

Hasznossgok tvonalon lthat s a Letlts

1 cmrl. Ott

Matematika tvonalrl lehet letlteni.

rezze magt mindenki feljogostva a terjesztsre s hasznlatra!


rdemes a honlapot gyelni azrt is, mert itt kvethet majd az egyes verzik kztti vltozs (mivel
bvlt az jabb kiads), gy akr letlts (s nyomtats) nlkl ha szksges kzzel be lehet rni a javtst
s/vagy jabb sszefggseket. E miatt viszont innentl kezdve az egyes sszefggsek sorrendje (sorszma) nem vltozik, hogy nyomon lehessen kvetni a vltozst.
Br sokan tnztk s tolvastk mr, kzlk tbben is jeleztek hibt, elrst, tvedst, mindig maradt/maradhatott benne mg hiba. Ha tlete lenne a gyjtemny tovbbfejlesztsre avagy hibt s/vagy
elrst tallt, vagy csak egyszeren elmondan a vlemnyt, krnm jelezni a szolda@szolda.hu e-mail
cmen vagy brmilyen mdon nekem szemlyesen zenve.
A 2.140801 verzitl kezdve (2014.

AT X
augusztus 1.-i kiads) a szerkeszts L
E

felhasznlsval

3
4
5
trtnik (programcsomag: MIKTEX , front end szerkeszt: TEXstudio ), ugyanis az Microsoft Word
nem brja mr.

Szoldatics Jzsef
Dunakeszi, 2014. jlius 19.

ESZESEN KFT honlapja


L TEXegy TEX-en alapul szvegformz rendszer, alkotja Leslie Lamport
A
MIKTEXa TEX/LATEX ingyenes Windows-os vltozata
4
T
EXstudio egy integrlt krnyezet LATEX dokumentumok ltrehozshoz
5
A Microsoft Word egy szvegszerkeszt a Microsoft Oce programcsomagjban
1

2 A
3

2016. februr 3.

- 6 -

asznossgok

ALKALMAZOTT JELLSEK

2. Alkalmazott jellsek
2.1. Halmazok
Az alkalmazott halmaz jellsek:

N:

a termszetes szmok halmaza,

Z:

az egsz szmok halmaza,

Q:

a racionlis szmok halmaza

Q :

{0; 1; 2; 3; 4; ...}

{... 4; 3; 2; 1; 0; 1; 2; 3; 4; ...}

a racionlis szmok halmaza

R:

a vals szmok halmaza

R = Q Q

P:

a prm szmok halmaza,

{2; 3; 5; 7; 11; ...}

2.2. Fggvny
Bijektv fggvny

Ha injektv s szrjektv is.

Injektv fggvny

x1 , x2 Df , x1 6= x2

Szrjektv fggvny

(Rkpzs)

y Rf

(Klcsnsen egyrtelm)

f (x1 ) 6= f (x2 )

x Df ;

f (x) = y

Konvex s konkv fggvny


Konvex

Konkv

2.3. Geometria
A geometria lershoz hasznlt jellsek a szoksosak (A cscsnl

vele szemben

ettl eltrek a kvetkezk

s:

a hromszg flkerlete

O ill. R:
I ill. r:

fa :
0

fa :
S:

a+b+c
2

a hromszg krlrt krnek kzppontja illetve sugara

a hromszg bert krnek kzppontja illetve sugara

Ia ill. ra :
ma :

s=

a hromszg BC oldalhoz (a oldal) rt kr kzppontja illetve sugara

a hromszg A cscshoz tartoz magassg


a hromszg A cscshoz tartoz bels szgfelez
a hromszg A cscshoz tartoz kls szgfelez

a hromszg slypontja

2016. februr 3.

- 7 -

oldal tallhat...),

asznossgok

ALKALMAZOTT JELLSEK

sa :

a hromszg A cscshoz tartoz slyvonal

H:

a hromszg magassgpontja (ortocentruma)

2.4

Egyebek

2.4. Egyebek

x1X
,x2 ,x3

x2i xj

vagy rviden

sym

x2i xj

az sszes

x2i xj

szorzat sszegt, azaz

sym

x2i xj = x21 x2 + x22 x1 + x21 x3 + x23 x1 + x22 x3 + x23 x2

sym

x1X
,x2 ,x3

x2i xj

cycl

vagy rviden

x2i xj

az sszes

x2i xj

x2i xj = x21 x2 + x22 x3 + x23 x1

cycl

2016. februr 3.

szorzat ciklikus (krbemen)sszegt, azaz

cycl

- 8 -

asznossgok

ALGEBRA

3. Algebra
3.1.

3.2.

3.3.

Azonossgok

3.3.2.

Egyenletek racionlis gykei . . .

14

3.1.1.

Msodfok, kt vltoz

. . . . . . . . . . . . . . .
. . . . .

3.3.3.

Horner elrendezs . . . . . . . . .

15

3.1.2.

Msodfok, tbb vltoz . . . . .

3.1.3.

Harmadfok, kt vltoz . . . . .

3.1.4.
3.1.5.
3.1.6.

3.4.

Megold kpletek . . . . . . . . . . . . .

15

10

3.4.1.

Msodfok egyenlet

15

Harmadfok, tbb vltoz . . . .

10

3.4.2.

Harmadfok egyenlet . . . . . . .

15

Magasabb fok . . . . . . . . . .

11

3.4.3.

Negyedfok egyenlet . . . . . . .

17

Binom, trinom, ...

. . . . . . .

. . . . . . . .

11

Specilis egyenletek . . . . . . . . . . . .

18

sszegzsek . . . . . . . . . . . . . . . .

12

3.5.1.

Szimmetrikus egyenlet . . . . . .

18

3.2.1.

Hatvnysszegek

12

3.5.2.

Antiszimmetrikus egyenlet . . . .

18

3.2.2.

Vegyes egsz sszegek

. . . . . .

13

3.2.3.

Vegyes trt sszegek . . . . . . .

14

Egyenletek ltalnos megoldsa . . . . .


3.3.1.

Vite formulk

. . . . . . . . .

. . . . . . . . . .

3.5.

3.6.

Pell egyenlet:

x2 Dy 2 = k

. . . . . . .

19

3.6.1.

A megoldsok szerkezete . . . . .

19

14

3.6.2.

els megoldsai . .

19

14

3.6.3.

x2 Dy 2 = k
x2 Dy 2 = 1

els megoldsai . .

19

3.1. Azonossgok
3.1.1. Msodfok, kt vltoz
1.

(x + y)2 + (x y)2 = 2x2 + 2y 2

2.

(x + y)2 (x y)2 = 4xy

3.

x2 y 2 = (x + y) (x y)

4.

x2 + y 2 = (x + y)2 2xy = (x y)2 + 2xy

5.

x2 + y 2 = (x + y)2 2xy = (x y)2 + 2xy

6.

x2 + y 2 + xy =

7.

x2 + y 2 + (x + y)2 = 2 x2 + y 2 + xy

8.

x2 + y 2 xy =

9.
10.
11.

x2 + y 2 + (x + y)2
2


x2 + y 2 + (x y)2
2


x2 + y 2 + (x y)2 = 2 x2 + y 2 xy

4 x2 + xy + y 2 = 3 (x + y)2 + (x y)2


3 x2 xy + y 2 = x2 + xy + y 2 + 2 (x y)2

3.1.2. Msodfok, tbb vltoz


1.

x2 + y 2 + z 2 + 2 (xy + yz + zx) = (x + y + z)2

2.

x2 + y 2 + z 2 + 3 (xy + yz + zx) = (x + y) (y + z) + (y + z) (z + x) + (z + x) (x + y)

3.

x2 + y 2 + z 2 + (xy + yz + zx) =

2016. februr 3.

(x + y)2 + (y + z)2 + (z + x)2


2

- 9 -

asznossgok

ALGEBRA

3.1

4.


xy + yz + zx x2 + y 2 + z 2 = (x y) (y z) + (y z) (z x) + (z x) (x y)

5.

x2 + y 2 + z 2 (xy + yz + zx) =

6.

x2 + y 2 + z 2 (xy + yz + zx) = (x y)2 + (x z) (y z)

7.

x2 + y 2 + z 2 (xy + yz + zx) =

8.

x2 + y 2 + z 2 + w2 x (y + z + w) =

(x y)2 + (y z)2 + (z x)2


2

(2x y z)2 + (2y z x)2 + (2z x y)2


6
x2 + (x 2y)2 + (x 2z)2 + (x 2w)2
4

3.1.3. Harmadfok, kt vltoz


1.

x3 y 3 = (x y) x2 + xy + y 2

2.

x3 + y 3 = (x + y) x2 xy + y 2

3.

h
i
x3 + y 3 + 3xy 1 = (x + y 1) (x + y)2 + (x + y) 3xy + 1

4.

(x + y)3 x3 y 3 = 3xy (x + y)

3.1.4. Harmadfok, tbb vltoz


1.



(xy + yz + zx) (x + y + z) = x2 y + y 2 z + z 2 x + xy 2 + yz 2 + zx2 + 3xyz

2.

(xy + yz + zx) (x + y + z) = (x + y) (y + z) (z + x) + xyz




(x + y) (y + z) (z + x) = x2 y + y 2 z + z 2 x + xy 2 + yz 2 + zx2 + 2xyz

3 (x + y) (y + z) (z + x) = (x + y + z)3 x3 + y 3 + z 3

3.
4.
5.
6.
7.
8.

9.

(x + y) (y + z) (z + x) 8xyz = 2z (x y)2 + (x + y) (x z) (y z)


(x y) (y z) (z x) = xy 2 + yz 2 + zx2 x2 y + y 2 z + z 2 x


(x y) (y z) (z x) (x + y + z) = xy 3 + yz 3 + zx3 x3 y + y 3 z + z 3 x


(x y) (y z) (z x) (xy + yz + zx) = x2 y 3 + y 2 z 3 + z 2 x3 x3 y 2 + y 3 z 2 + z 3 x2
h
i
2
2
2
(x + y + z) (x y) + (y z) + (z x)
x3 + y 3 + z 3 3xyz =
2

10.

x3 + y 3 + z 3 3xyz = (x + y + z) (x y)2 + (x + y + z) (x z) (y z)

11.

xy 2 + yz 2 + zx2 3xyz = z (x y)2 + y (x z) (y z)

12.

(x + y + z) (xy + yz + zx) = x2 (y + z) + y 2 (z + x) + z 2 (x + y) + 3xyz

13.

(x + y + z)2 (x + y z)2 (x y + z)2 (x + y + z)2 = 8 (xy + yz + zx)

14.

(x y)3 + (y z)3 + (z x)3 = 3 (x y) (y z) (z x)

2016. februr 3.

- 10 -

Azonossgok

asznossgok

ALGEBRA

3.1

Azonossgok

3.1.5. Magasabb fok


1.

(x + y)5 x5 y 5 = 5xy (x + y) x2 + xy + y 2

2.

(x + y)7 x7 y 7 = 7xy (x + y) x2 + xy + y 2

2

3.

x4 + 4y 4 = x2 + 2y 2

4.

5.
6.
7.
8.

2

4x2 y 2 = x2 + 2xy + 2y 2

x4 + x2 y 2 + y 4 = x2 + xy + y 2


x2 xy + y 2 =

x4 + y 4 + z 4 x3 y y 3 z z 3 x = x2 + xy + y
x2 + y 2

y2 + z2


2

x2 2xy + 2y 2

h
ih
i
2
2
2
2
2
2
x + y + (x + y)
x + y + (x y)
4


(x y)2 + y 2 + yz + z 2 (x z) (y z)


2
2
z 2 + x2 = x2 y + y 2 z + z 2 x xyz + xy 2 + yz 2 + zx2 xyz

(x + y + z) (x + y z) (x y + z) (x + y + z) = 2x2 y 2 + 2y 2 z 2 + 2z 2 x2 x4 y 4 z 4



1 + x2 1 + y 2 1 + z 2 + 8xyz = (1 + xyz)2 + (x + yz)2 + (y + zx)2 + (z + xy)2

14.

(x a)3 (b c)3 + (x b)3 (c a)3 + (x c)3 (a b)3 =


3 (x a) (x b) (x c) (a b) (b c) (c a)


a2 + b2 c2 + d2 = (ac bd)2 + (ad + bc)2 = (ac + bd)2 + (ad bc)2


a2 + kb2 c2 + kd2 = (ac kbd)2 + k (ad + bc)2 = (ac + kbd)2 + k (ad + bc)2


a2 b2 c2 d2 = (ac + bd)2 (ad + bc)2 = (ac bd)2 (ad bc)2


a2 kb2 c2 kd2 = (ac + kbd)2 k (ad + bc)2 = (ac kbd)2 k (ad bc)2


x2 + y 2 + z 2 a2 + b2 + c2 = (ax + by + cz)2 + (ay bx)2 + (az cx)2 + (bz cy)2

15.

(xy + yz + zx)2 3xyz (x + y + z) =

9.

10.
11.
12.
13.

16.

n
X

!
a2i

i=1

n
X

!
b2i

i=1

n
X

(xy yz)2 + (yz zx)2 + (zx xy)2


2

!2
ai bi

i=1

(ai bj aj bi )2

Lagrange azonossg

1i<jn

3.1.6. Binom, trinom, ...


1.

(x y)2 = x2 2xy + y 2

2.

(x y)3 = x3 3x2 y + 3xy 2 y 3

3.

(x y)4 = x4 4x3 y + 6x.2 y 2 4xy 3 + y 4

4.

5.

(x y)5 = x5 5x4 y + 10x.3 y 2 10x62 y 3 + 5xy 4 y 5




n
X
n
n
i
(x y) =
(1)
xni y i
i=0

6.

(x + y + z)2 = x2 + y 2 2 + z 2 + 2xy + 2yz + 2zx

7.

(x + y + z)3 = x3 + y 3 + z 3 + 3x2 y + 3xy 2 + 3x2 z + 3xz 2 + 3y 2 z + 3yz 2 + 6xyz

2016. februr 3.

- 11 -

asznossgok

8.

(x1 + x2 + x3 )3 ==

x3i + 3

sym
9.

10.

(x1 + x2 + x3 )4 ==
(x1 + x2 + x3 )5 ==

ALGEBRA

3.2

x2i xj + 6x1 x2 x3

sym

x4i + 4

sym

sym

x5i + 5

sym

x3i xj + 6

x2i x2j + 12

sym

x4i xj + 10

x2i xj xk

sym

x3i x2j + 20

sym

sym

x3i xj xk + 30

sym

x2i x2j xk

sym

3.2. sszegzsek
3.2.1. Hatvnysszegek
1.

n
X

i=

i=1

2.

n
X

n (n + 1)
n2 + n
=
2
2

i2 =

2n2 + 3n2 + n
n (n + 1) (2n + 1)
=
6
6

i3 =

n2 (n + 1)2
n4 + 2n3 + n2
=
4
4

i=1

3.

n
X
i=1

4.

n
X
i=1

5.

n
X
i=1

6.

n
X
i=1

7.

n
X
i=1

8.

n
X
i=1


n (n + 1) (2n + 1) 3n2 + 3n 1
6n5 + 15n4 + 10n3 n
=
i =
30
30
4


n2 (n + 1)2 2n2 + 2n 1
2n6 + 6n5 + 5n3 n2
=
i =
12
12
5


n (n + 1) (2n + 1) 3n4 + 6n3 3n + 1
6n7 + 21n6 + 21n5 7n3 + n
=
i =
42
42
6


n2 (n + 1)2 3n4 + 6n3 n2 4n + 2
3n8 + 12n7 + 14n6 7n4 + 2n2
=
i =
24
24
7


n (n + 1) (2n + 1) 5n6 + 15n5 + 5n4 15n3 n2 + 9n 3
=
i =
90
8

10n9 + 45n8 + 60n7 42n5 + 20n3 3n


90


n
X
n2 (n + 1)2 n2 + n 1 2n4 + 4n3 n2 3n + 3
9
i =
=
20
=

9.

i=1

2n10 + 10n9 + 15n8 14n6 + 10n4 3n2


20


n (n + 1) (2n + 1) n2 + n 1 3n6 + 9n5 + 2n4 11n3 + 3n2 + 10n 5
=
=
66
=

10.

n
X
i=1

i10

2016. februr 3.

6n11 + 33n10 + 55n9 66n7 + 66n5 33n3 + 5n


66

- 12 -

sszegzsek

asznossgok

ALGEBRA

3.2

sszegzsek

3.2.2. Vegyes egsz sszegek

(2n + m) (m + 1)
2

1.

n + (n + 1) + (n + 2) + ... + (n + m) =

2.

1 + 3 + 5 + ... + (2n 1) = n2

3.

2 + 4 + 6 + ... + 2n = n (n + 1)

4.

1 + 4 + 7 + ... + (3n 2) =

n (3n 1)
2

5.

2 + 5 + 8 + ... + (3n 1) =

n (3n + 1)
2

6.

3 + 6 + 9 + ... + (3n) =

7.

1 + 8 + 16 + ... + 8 (n 1) = (2n 1)2

8.

n 4n2 1
1 + 3 + 5 + ... + (2n 1) =
3

9.

22 + 42 + 62 + ... + (2n)2 =

10.

11.

n (3n + 3)
2

2n (n + 1) (2n + 1)
3


n 6n2 3n 1
1 + 4 + 7 + ... + (3n 2) =
2

n 6n2 + 3n 1
2
2
2
2
2 + 5 + 8 + ... + (3n 1) =
2
2

13.

3n (n + 1) (2n + 1)
2

13 + 33 + 53 + ... + (2n 1)3 = n2 2n2 1

14.

23 + 43 + 63 + ... + (2n)3 = 2n2 (n + 1)2




15.

n 27n3 18n2 9n + 4
1 + 4 + 7 + ... + (3n 2) =
4

16.

n 27n3 + 18n2 9n 4
2 + 5 + 8 + ... + (3n 1) =
4

17.

33 + 63 + 93 + ... + (3n)3 =

18.

1 2 + 2 3 + 3 4 + ... + n (n + 1) =

19.

1 2 3 + 2 3 4 + ... + n (n + 1) (n + 2) =

20.

1 2 3 4 + 2 3 4 5 + ... + n (n + 1) (n + 2) (n + 3) =

21.

1 2 k + 2 3 (k + 1) + ... + n (n + 1) (n + k 1) =

12.

32 + 62 + 92 + ... + (3n)2 =

2016. februr 3.

27n2 (n + 1)2
4
n (n + 1) (n + 2)
3
n (n + 1) (n + 2) (n + 3)
4

- 13 -

n (n + 1) (n + 2) (n + 3) (n + 4)
5
n (n + 1) (n + k)
;
k+1

kN2

asznossgok

ALGEBRA

3.3

Egyenletek ltalnos megoldsa

3.2.3. Vegyes trt sszegek


1.

2.

3.

1
1
1
1
1
n
+
+
+ ... +
=1
=
12 23 34
n (n + 1)
n+1
n+1


1
n
1
1
1
1
1
1
=
+
+
+ ... +
=
13 35 57
(2n 1) (2n + 1)
2
2n + 1
2n + 1


1
3n2 n 2
1
1
1
1 3
2n + 1
=
+
+
+ ... +
=

13 24 35
(n 1) (n + 1)
2 2 n (n + 10)
4n (n + 1)

3.3. Egyenletek ltalnos megoldsa


3.3.1. Vite formulk

Msodfok egyenlet

ax2 + bx + c = 0 a 6= 0
b
x1 + x2 =
a
c
x1 x2 =
a

Harmadfok egyenlet

ax3 + bx2 + cx + d = 0 a 6= 0
b
x1 + x2 + x3 =
a
c
x1 x2 + x2 x3 + x3 x1 =
a
d
x1 x2 x3 =
a

Negyedfok egyenlet

ax4 + bx3 + cx2 + dx + e = 0 a 6= 0


b
x1 + x2 + x3 + x4 =
a
c
x1 x2 + x1 x3 + x1 x4 + x2 x3 + x2 x4 + +x3 x4 =
a
d
x1 x2 x3 + x1 x2 x4 + x1 x3 x4 + x2 x3 x4 =
a
e
x1 x2 x3 x4 =
a

3.3.2. Egyenletek racionlis gykei


Az

an xn + an1 xn1 + ... + a1 x + a0 = 0


p
x= ;
q

2016. februr 3.

egsz egytthats egyenlet racionlis gykeire:

(p; q) = 1;

- 14 -

p|a0 ;

q|an

asznossgok

ALGEBRA

3.4

Megold kpletek

3.3.3. Horner elrendezs


A fggvnyek (polinomok) rtknek adott helyen val gyors kiszmolsra val.

f (x) = an xn + an1 xn1 + an2 xn2 + . . . + a1 x + a0


A mdszer lnyeges eleme az n. Horner-elrendezs, azaz hogy ezt a fenti egyenletet tblzatba rendezzk
azrt, hogy a szmolst meg tudjuk gyorstani: A tblzat kitltsnek lpsei:
1. A tblzat fels sorba balrl jobbra berjuk sorban a polinom egytthatit, a ftagtl a konstans
tagig. (A polinomban nem kirt nulla egytthatkat is!)
2. Az als sor elejre odarjuk a behelyettestend

x0

rtket. Bemsoljuk a fegytthatt, a fegytt-

hat al.
3. Az utoljra kitlttt mezbeli rtket megszorozzuk

x0

rtkvel hozzadjuk amellette jobbra lv

res mez fltti egytthatt, s ezt berjuk ebbe az res mezbe.


4. Az

f (x0 )

x0

an
an

rtkt az als sor vgrl olvashatjuk le.

bn1

an1
x0 an + an1
bn2

an2
x0 (x0 an + an1 ) + an2
bn3

...
...

a0
f (x0 )

...

Az utols sorbl leolvashat az polinom oszts vgeredmnyei is:

f (x) = an xn + an1 xn1 + an2 xn2 + . . . + a1 x + a0 =



= (x x0 ) bn1 xn1 + bn2 xn2 + . . . + b1 x + b0 + f (x0 )

3.4. Megold kpletek


3.4.1. Msodfok egyenlet
Megold kplet

ax2 + bx + c = 0
x1,2 =

a 6= 0

b2 4ac
2a

3.4.2. Harmadfok egyenlet


Harmadfok egyenlet ttranszformlsa hinyos alakra

x3 + ax2 + bx + c = 0
Ez a kvetkez helyettestssel t lehet hozni egy hinyos alakra:

a
x0 = x ,
3

p=b

a3
,
3

q =c

ab 2a3
+
3
27

x3 + px + q = 0
Cardano kplet

1
3
=
+
i
2
2

x + px + q = 0

2016. februr 3.

- 15 -

asznossgok

ALGEBRA

3.4

r
3
q
q
q2
p3
=
+
+
+
+
2
4
27
2
4
27
s
s
r
r
3
3
p3
p3
q
q2
q
q2
= +
+
+ 2
+
2
4
27
2
4
27
s
s
r
r
3
3
q2
q2
q
q
p3
p3
= 2 +
+
+
+
2
4
27
2
4
27
3

x1
x2
x3
Cardano-kplet kibontva

q2

p3

s elemezve. Legyen

s
A=

q
+
2

q2
4

p3

B=

27

q

2

p3
q2
+
4
27

Ekkor a gykk:

x1 = A + B
A+B
AB
x2 =
+i
2
2
A+B
AB
x3 =
i
2
2

Specilis esetek

Legyen

Q=

Ha

Q<0

ahol

Ha

p < 0,

q
cos =
2

Q>0

27
p3

, azaz

r
p

x1 = 2 cos
3
3
r

p

x2 = 2 cos
+
3
3
3
r

p

x3 = 2 cos

3
3
3
r


q
27
= arccos
3
2
p

p > 0,
x1
x2
x3

r
ahol

tg =

2016. februr 3.

q2
p3
+
4
27

tg ,
2

2
tg =
q

p3
,
27

r
p
= 2
ctg2
3
r
p
=
ctg2 + i
3
r
p
=
ctg2 i
3
||

,
4

||

- 16 -

!
3
cos 2
!
3
cos 2

Megold kpletek

asznossgok

Ha

Q0

x3
r
tg =

Megold kpletek

r
p
1
= 2
3 cos 2
r



1
p
=

+ i 3ctg2
3 cos 2
r



p
1
=

i 3ctg2
3 cos 2

x2

ahol

3.4

p < 0,
x1

ALGEBRA

tg ,
2

2
sin =
q

p3
,
27

||

,
4

||

3.4.3. Negyedfok egyenlet

x4 + ax3 + bx2 + cx + d = 0


2 

a
a2
2
x + x + p + b 2p
x2 + (c ap) x + d p2 = 0
2
4
A msodik rsz diszkriminnsa, ha nulla (ez p-re harmadfok egyenletet ad), akkor a msodik rsz teljes
ngyzet s megoldhat az egyenlet.

Explicit megolds

Az

ax4 + bx3 + cx2 + dx + e = 0 a 6= 0 egyenlet


r
b
1
q
x1,2 = S
4S 2 2p +
4a
2
S
r
b
1
q
x3,4 = + S
4S 2 2p
4a
2
S

gykei:

ahol

0 = c2 3bd + 12ae
1 = 2c3 9bcd + 27b2 e + 27ad2 72ace
21 430 = 27
8ac 3b2
b3 4abc + 8a2 d
;
q
=
8a2
8a3
s
s
p


3 1 +
21 430
1
2
1
0
S=
Q+
Q=
p+
2
3
3a
Q
2
p=

Specilis esetek

Ha

> 0,

akkor

komplex szm. Knyelmesebb ebben az esetben a kvetkez alakot hasznlni:

1
S=
2

2
2p

p+
0 cos
3
3a
3

ahol

= arccos

2016. februr 3.

- 17 -

p1
2 30

!
.

asznossgok

Ha

6= 0

legyen olyan

Ha

0 = 0, akkor
q
21 mint 1 .

S = 0,

Ha If

q
q
21 430 = 21

akkor meg kell vltoztatni



b 4
x+
4a

trhat az egyenlet

= 0

0 = 0

ALGEBRA

Qrtktgy,

3.5

Specilis egyenletek

eljelt gy kell megvlasztani, hogy

hogy

S 6= 0.

Q 6= 0,

Ez mindig lehetsges, kivve, ha

alakba.

valamint

1 = 0 ,

akkor legkevesebb 3 gyk megegyezik, amelyek az

egytthatkbl knny kiszmolni.

Ha

=0

0 6= 0,

ekkor a megoldkplet j, de az egyenlet ms mdszerrel knnyebben megold-

hat (fokszm visszavezets).

3.5. Specilis egyenletek


3.5.1. Szimmetrikus egyenlet
Pros kitev

esetn

an x2n + an1 x2n1 + an2 x2n2 + . . . + an2 x2 + an1 x + an = 0








1
1
1
n
n1
an x + n + an1 x
+ a0 = 0
+ n1 + . . . + a1 x +
x
x
x
alakra hozhat, ami j ismeretlen bevezetsvel

x+

1
= a;
x

x2 +

1
= a2 2;
x2

x3 +

1
= a3 3a;
x3

x4 +

1
= a4 4a2 + 2 . . .
x4

az egyenlet fokszma felezdik.

Pratlan kitev

esetn

an x2n+1 + an1 x2n + an2 x2n1 + . . . + an2 x2 + an1 x + an = 0


az egyenlet megoldsa az

x = 1,

gy az egyenlet fokszma (az oszts utn) eggyel cskken.

3.5.2. Antiszimmetrikus egyenlet


Pros kitev

esetn

an x2n + an1 x2n1 + an2 x2n2 + . . . an2 x2 an1 x an = 0


az egyenlet gyke az

Pratlan kitev

x=1

s az

x = 1

is, azaz

x2 1

kifejezs kiemelhet.

esetn

an x2n+1 + an1 x2n + an2 x2n1 + . . . an2 x2 an1 x an = 0


az egyenlet megoldsa az

2016. februr 3.

x = 1,

azaz

x1

kifejezs kiemelhet.

- 18 -

asznossgok

3.6. Pell egyenlet:

ALGEBRA

3.6

Pell egyenlet:

x2 Dy 2 = k

x2 Dy 2 = k

D nem lehet ngyzetszm, k pedig nulla.

Nevezzk az adott egyenlet trivilis megoldsnak a

(1; 0)

szmprt. A megoldsok kztti els megoldsnak a legkisebb (mondjuk) x rtkkel rendelkezt nevezzk.

3.6.1. A megoldsok szerkezete

x2 Dy 2 = 1 els
(xn ; yn )megoldsra

Legyen a
tbbi

megoldsa

(x0 ; y0 ),

x2 Dy 2 = k

egyenlet els megoldsa

(x1 ; y1 ),

akkor a


n1
xn + yn D = x1 + y1 D x0 + y0 D
Ugyanez rekurzis alakban

xn = x0 xn1 + y0 yn1 D
yn = x0 yn1 + y0 xn1

3.6.2.

x2 Dy 2 = k

els megoldsai

k
-4

(2; 2)
(3; 2)

3
5

-3

-2

-1

(4; 3)

(1; 1)

(3; 2)

(2; 1)

(1; 1)

(1; 1)

(2; 1)
(2; 1)

(6; 4)

(2; 1)

(4; 2)

(9; 4)

(3; 1)

(5; 2)

(3; 1)

(10; 4)

( Tovbbi adatok:

3.6.3.

x2 Dy 2 = 1

k=2
k=3

(3; 2)
(2; 1)

73. oldal)

els megoldsai

k=5
k=6

(9; 4)
(5; 2)

k=7
k=8

(6; 3)
(3; 1)

k = 10
k = 11
( Tovbbi adatok:

2016. februr 3.

- 19 -

(18; 6)
(10; 3)

74. oldal)

asznossgok

EGYENLTLENSGEK

4. Egyenltlensgek
4.1.

Nevezetes egyenltlensgek

20

- Kt sorozatra

4.1.1.

Bernoull-egyenltlensgek

. . . . . . .
. . . .

20

- Tbb sorozatra

4.1.2.

Carleman-egyenltlensg . . . . .

4.1.3.

Cauchy-Schwarz-egyenltlensgek

4.1.4.

Csebisev-egyenltlensg

4.1.5.

EV-egyenltlensg (Equal Varia-

. . . . .

. . . . . . . . .

24

. . . . . . . .

24

20

4.1.14. Schur-egyenltlensg . . . . . . .

24

21

4.1.15. Szmtani-mrtani egyenltlensg

24

21

4.1.16. Szmtani-mrtani

21

4.1.17. Szmtani-mrtani

egyenltlen-

sg, slyozott forma

ble Theorem) . . . . . . . . . . .

24

4.1.6.

Hilbert-egyenltlensg

22

sg, csald . . . . . . . . . . . . .

4.1.7.

Hlder-egyenltlensgek

. . . . .

22

- Harmonikus kzp . . . . . . .

24

4.1.8.

Jensen-egyenltlensgek

. . . . .

22

- Mrtani kzp . . . . . . . . .

24

- Konkv fggvny

. . . . . . .

22

- Szmtani kzp

. . . . . . . .

24

- Konvex fggvny

. . . . . . .

22

- Ngyzetes kzp . . . . . . . .

25

4.1.9.

. . . . . .

. . . . . . .
egyenltlen-

Minkowski-egyenltlensg

. . . .

23

4.1.10. Muirhead-egyenltlensg . . . . .

23

4.1.11. Nesbitt-egyenltlensg . . . . . .

23

4.1.12. Popoviciu-egyenltlensgek

4.1.18. Szmtani-mrtani

24

egyenltlen-

sg, fggvny alapon . . . . . . .


4.1.19. Young-egyenltlensg

. . . . . .

25
25

. . .

23

25

- Konkv fggvny

. . . . . . .

23

4.2.1.

Ismert egyenltlensgek

. . . . .

25

- Konvex fggvny

. . . . . . .

23

4.2.2.

Algebrai helyettestsek

. . . . .

26

24

4.2.3.

Trigonometrikus helyettestsek .

26

4.1.13. Rendezsi egyenltlensgek

. . .

4.2.

Egyenltlensgek megoldsi technikk

4.1. Nevezetes egyenltlensgek


4.1.1. Bernoull-egyenltlensgek
1. Legyen

r N ; x 1

vals szm

(1 + x)r 1 + rx
Egyenlsg akkor s csak akkor, ha
2. Legyen

r N;

r=0

xR
(1 + x)2r 1 + 2rx

Egyenlsg akkor s csak akkor, ha

r=0

4.1.2. Carleman-egyenltlensg
indexCarleman-egyenltlensg Legyen

a1 +

a1 a2 +

Egyenlsg akkor s csak akkor, ha

n N + ; a1 , a2 , ... , an 0

a1 a2 a3 + ... +

vals szmok

a1 a2 ...an e (a1 + a2 + ... + an )

a1 = a2 = ... = an = 0.
(

2016. februr 3.

- 20 -

= Euler konstans

67. oldal)

asznossgok

EGYENLTLENSGEK

4.1

Nevezetes egyenltlensgek

4.1.3. Cauchy-Schwarz-egyenltlensgek
1. Legyen

n N + ; a1 , a2 , ... , an ; b1 , b2 , ... , bn vals szmok


q
q
2
2
2
a1 + a2 + ... + an b21 + b22 + ... + b2n (a1 b1 + a2 b2 + ... + an bn )

vagy

a21 + a22 + ... + a2n

Egyenlsg akkor s csak akkor, ha


b21 + b22 + ... + b2n (a1 b1 + a2 b2 + ... + an bn )2
a1
b1

2. Engel forma, Titu lemma: Legyen

a2
b2

= ... =

an
bn

n N + ; a1 , a2 , ... , an ; b1 , b2 , ... , bn > 0

vals szmok

a21 a22
a2n
(a1 + a2 + ... + an )2
+
+ ... +

b1
b2
bn
b1 + b2 + ... + bn
Egyenlsg akkor s csak akkor, ha
3. Legyen

a1
b1

a2
b2

= ... =

n N + ; a1 , a2 , ... , an ; b1 , b2 , ... , bn > 0

an
bn

vals szmok

a1 a2
an
1

+ 2 + ... + 2
bn
a1 + a2 + ... + an
b21
b2
Egyenlsg akkor s csak akkor, ha
4. Legyen

a1 a2
an
+
+ ... +
b1
b2
bn

2

b1 = b2 = ... = bn

n N + ; a1 , a2 , ... , an ; b1 , b2 , ... , bn > 0

vals szmok

an
(a1 + a2 + ... + an )2
a1 a2
+
+ ... +

b1
b2
bn
a1 b1 + a2 b2 + ... + an bn
Egyenlsg akkor s csak akkor, ha

b1 = b2 = ... = bn

4.1.4. Csebisev-egyenltlensg
Legyen

n N + a1 a2 , ... an 0; b1 b2 .. bn

vals szmok

a1 + a2 + ... + an b1 + b2 + ... + bn
a1 bn + a2 bn1 + ... + an b1
a1 b1 + a2 b2 + ... + an bn

n
n
n
n
Egyenlsg akkor s csak akkor, ha

a1
b1

a2
b2

= ... =

an
bn

4.1.5. EV-egyenltlensg (Equal Variable Theorem)


Legyen

n N + > 2; a1 , a2 , ... , an > 0; x1 , x2 , ... , xn > 0; p 6= q R


vals szmok gy. hogy

xp1 + xp2 + ... + xpn = ap1 + ap2 + ... + apn


s

xq1 + xq2 + ... + xqn = aq1 + aq2 + ... + aqn


(ha p vagy q nulla, akkor
Legyen

f (x)

x1 x2 ...xn = a1 a2 ...an ).

dierencilhat fggvny a a pozitv szmokon gy, hogy

 1 
1q
g (x) = x pq f 0 x pq

2016. februr 3.

- 21 -

asznossgok

EGYENLTLENSGEK

4.1

Nevezetes egyenltlensgek

szigoran konvex fggvny., valamint legyen

Fn (x1 , x2 , ..., xn ) = f (x1 ) + f (x2 ) + ... + f (xn )


Ha

pq 0,

akkor

x1 x2 = x3 = ... = xn
x1 = x2 = ... = xn1 xn
, akkor F minimlis esetben 0 = x1 = x2 = ... = xk1 xk xk+1 = ...xn

- F minimlis esetben

- F maximlis esetben

p > 0, q > 0
1kn

Ha

- F maximlis esetben
Ha

x1 = x2 = ... = xn1 xn

p < 0, q < 0
- F minimlis esetben

x1 x2 = x3 = ... = xn

4.1.6. Hilbert-egyenltlensg
Legyen

n N + ;a1 , a2 , ... , an ; b1 , b2 , ... , bn 0


X

X
an + bk

n+k

n=1 k=1

vals szmok,

v
v
u
u
uX uX
2
t
<
a t
b2
n

n=1

k=1

4.1.7. Hlder-egyenltlensgek

a1 , a2 , ... , an ; b1 , b2 , ... , bn ; .... z1 , z2 , ... , zn > 0 vals szmok, m R+ ;


p
p
p
p m
p
m
m
m + ... + bm ... m z m + ... + z m m a b ..z + ... + m a b ..z
a1 + .... + am

b
1
1
1
n n n
n
m
m
1
1

1. Legyen

Egyenlsg akkor s csak akkor, ha a megfelel szmok arnya megegyezik.


2. Legyen

a1 , a2 , ... , an ; b1 , b2 , ... , bn

vals szmok,

p, q > 1;

1
p

1
q

=1

q
q
p
ap1 + ap2 + .... + apn q bq1 + bq2 + ... + bqm a1 b1 + a2 b2 + ... + an bn
Egyenlsg akkor s csak akkor, ha

a1
b1

a2
b2

= ... =

an
bn

4.1.8. Jensen-egyenltlensgek
1. Legyen

a1 , a2 , ...an [a, b] vals szmok, f (x) konkv fggvny ezen az intervallumon




a1 + a2 + .... + an
f (a1 ) + f (a2 ) + ... + f (an )
f

n
n

Egyenlsg akkor s csak akkor, ha


2. Legyen

a1 = a2 = ... = an

a1 , a2 , ...an [a, b] vals szmok, f (x) konvex fggvny ezen az intervallumon




a1 + a2 + .... + an
f (a1 ) + f (a2 ) + ... + f (an )
f

n
n

Egyenlsg akkor s csak akkor, ha

2016. februr 3.

a1 = a2 = ... = an

- 22 -

ahol

asznossgok

EGYENLTLENSGEK

4.1

Nevezetes egyenltlensgek

4.1.9. Minkowski-egyenltlensg
Legyen

n N + ; a1 , a2 , ... , an ; b1 , b2 , ... , bn vals szmok


q
q
q
2
2
2
2
2
2
a1 + a2 + ... + an + b1 + b2 + ... + bn (a1 + b1 )2 + (a2 + b2 )2 + ... + (an + bn )2
a1
b1

Egyenlsg akkor s csak akkor, ha

a2
b2

= ... =

an
bn

4.1.10. Muirhead-egyenltlensg
Legyen

n N + ; a1 a2 ... an ; b1 b2 , .. bn

vals szmok, valamint

a1 b1
a1 + a2 b1 + b2
a1 + a2 + a3 b1 + b2 + b3
a1 + a2 + ... + an1 b1 + b2 + ... + bn1
a1 + a2 + ... + an = b1 + b2 + ... + bn
akkor tetszleges pozitv

x1 , x2 , ... , xn
X

val szmok esetn

xa11 xa22 ...xann

sym
Egyenlsg akkor s csak akkor, ha

xb11 xb22 ...xbnn

sym

x1 = x2 = ... = xn

4.1.11. Nesbitt-egyenltlensg
Legyen

a, b, c > 0

vals szmok

Egyenlsg akkor s csak akkor, ha

a
b
c
3
+
+

b+c c+a a+b


2
a=b=c

4.1.12. Popoviciu-egyenltlensgek
1. Legyen

x, y, z [a, b] ; p, q, r R+

vals szmok,

f (x)

konkv fggvny ezen az intervallumon



pf (x) + qf (y) + rf (z) + (p + q + r) f px+qy+rz

p+q+r






qy+rz
rz+px
(p + q) f px+qy
+
(q
+
r)
f
+
(r
+
p)
f
p+q
q+r
r+p
Egyenlsg akkor s csak akkor, ha
Ha

p = q = r.

akkor


f (x) + f (y) + f (z) + 3f

2. Legyen

x=y=z

x, y, z [a, b] ; p, q, r R+

x+y+z
3


2f

vals szmok,

x+y
2

f (x)


+ 2f

y+z
2


+ 2f

z+x
2

konvex fggvny ezen az intervallumon



pf (x) + qf (y) + rf (z) + (p + q + r) f px+qy+rz

p+q+r






qy+rz
rz+px
(p + q) f px+qy
+
(q
+
r)
f
+
(r
+
p)
f
p+q
q+r
r+p
Egyenlsg akkor s csak akkor, ha
Ha

p = q = r.

akkor


f (x) + f (y) + f (z) + 3f

2016. februr 3.

x=y=z
x+y+z
3


2f

- 23 -

x+y
2


+ 2f

y+z
2


+ 2f

z+x
2

asznossgok

EGYENLTLENSGEK

4.1

Nevezetes egyenltlensgek

4.1.13. Rendezsi egyenltlensgek

n N + ; a1 a2 ... an ; b1 b2 ... bn
szmok a b1 , b2 , ..bn tetszleges permutcija

1. Legyen

vals szmok, valamint

c1 , c2 , ... , cn

a1 bn + a2 bn1 + ... + an b1 a1 c1 + a2 c2 + ... + an cn a1 b1 + a2 b2 + ... + an bn

2. Legyen

n N + ; a1 a2 ... an ; b1 b2 ... bn ; ..... z1 z2 ... zn

vals szmok,

valamint a *-gal jellt sorozatok az eredeti egy tetszleges permutcija

a1 b1 ..z1 + a2 b2 ..z2 + ... + an bn .....zn a1 b1 ..z1 + a2 b2 ..z2 + ... + an bn .....zn

4.1.14. Schur-egyenltlensg
Legyen

a, b, c > 0; r

vals szm

ar (a b) (a c) + br (b c) (b a) + cr (c a) (c b) 0
Egyenlsg akkor s csak akkor, ha

a=b=c

vagy

a = b, c = 0

4.1.15. Szmtani-mrtani egyenltlensg


Legyen

n N + ; a1 , a2 , ... , an > 0

vals szmok

n
Egyenlsg akkor s csak akkor, ha

a1 a2 ...an

a1 + a2 + ... + an
n

a1 = a2 = ... = an

4.1.16. Szmtani-mrtani egyenltlensg, slyozott forma


Legyen

n N + ; a1 , a2 , ... , an > 0 vals szmok, m1 , m2 , ... , mn N +


q
m1 a1 + m2 a2 + ... + mn an
m1 +m2 +...+mn
1 m2
mn
am
1 a2 ...an
m1 + m2 + ... + mn

Egyenlsg akkor s csak akkor, ha

a1 = a2 = ... = an

4.1.17. Szmtani-mrtani egyenltlensg, csald


Legyen

n N + ; a1 , a2 , ... , an > 0

vals szmok

Harmonikus kzp

1
a1

Mrtani kzp

2016. februr 3.

1
a2

n
+ ... +

a1 a2 ...an

- 24 -

1
an

asznossgok

EGYENLTLENSGEK
4.2 Egyenltlensgek megoldsi technikk

Szmtani kzp

a1 + a2 + ... + an
n

Ngyzetes kzp

min (ai )

1
a1

1
a2

n
+ ... +

1
an

Egyenlsg akkor s csak akkor, ha

a21 + a22 + ... + a2n


n

a1 + a2 + ... + an

a1 a2 ...an
n

a21 + a22 + ... + a2n


max (ai )
n

a1 = a2 = ... = an

4.1.18. Szmtani-mrtani egyenltlensg, fggvny alapon


Legyen

a1 , a2 , ... , an > 0; n N +

szmok.

f (x) =
fggvny, ami folytonosn

 ax1 +ax2 +...+axn  x1


n


n a a ...a
1 2
n

x 6= 0
x=0

N + ; a1 , a2 , ...an > 0 s szigoran monoton nvekv, ha a szmok klnbzek

4.1.19. Young-egyenltlensg
Legyen

a, b 0

vals szmok,

1
p

p, q > 1;

ab
p
Egyenlsg akkor s csak akkor, ha a

1
q
p
a

=1
+

bq
q

bq

4.2. Egyenltlensgek megoldsi technikk


4.2.1. Ismert egyenltlensgek
1. Legyen

a, b, c

vals szmok

a2 + b2 + c2 ab + bc + ca
Egyenlsg akkor s csak akkor, ha
2. Legyen

a, b, c > 0

a=b=c

vals szmok

Egyenlsg akkor s csak akkor, ha


3. Legyen

a, b, c > 0

a2 + b2 + c2
1
ab + bc + ca
a=b=c

vals szmok

a2 + b2 + c2
1
2 3
(a + b + c)
vagy


a2 + b2 + c2 (a + b + c)2
Egyenlsg akkor s csak akkor, ha

2016. februr 3.

a=b=c

- 25 -

asznossgok

EGYENLTLENSGEK
4.2 Egyenltlensgek megoldsi technikk

4.2.2. Algebrai helyettestsek

1
1
1
; y= ; z=
a
b
c
p
q
r
x= ; y= ; z=
q
r
p

1.

xyz = 1

x=

abc = 1

2.

xyz = 1

3.

1 1 1
+ + =2
x y z

a=

x1
y1
z1
; b=
; c=
x
y
z

1 1 1
+ + =1
a b
c

4.

1 1 1
+ + =2
x y z

a=

x
y
z
; b=
; c=
x1
y1
z1

a+b+c=1

4.2.3. Trigonometrikus helyettestsek


1.

x2 + y 2 = 1

2.

1 + x2

x = sin ; y = cos
1 + tg 2 =

x = tg

x = tg

1
cos2

4.

1
1 + x2
p
1 + x2

5.

6.

x + y + z = xyz

x = tg; y = tg; z = tg

7.

x + y + z = xyz

x = ctg ; y = ctg ; z = ctg


2
2
2

8.

x+y+z =1

9.

xy + yz + zx = 1

x = tg ; y = tg ; z = tg
2
2
2

10.

xy + yz + zx = 1

x = ctg; y = ctg; z = ctg

3.

1
1 + x2

2016. februr 3.

x = tg
x = tg

1
= cos2
1 + tg 2
p
1
1 + tg 2 =
cos
1
p
= cos
1 + tg 2

x = tg ; y = tg ; z = tg
2
2
2

- 26 -

++ =
++ =
++ =
++ =
++ =

asznossgok

GEOMETRIA

5. Geometria
5.1.

Ttelek

. . . . . . . . . . . . . . . . . .

27

5.1.1.

Brahmagupta-ttel . . . . . . . .

27

5.2.1.

Erds-Mordell-egyenltlensg

. .

32

5.1.2.

Bretschneider-ttelek . . . . . . .

27

5.2.2.

Euler-gyenltlensg . . . . . . . .

32

- Egy ngyszg terlete . . . . .

27

5.2.3.

Hromszg egyenltlensg . . . .

33

- Tetszleges ngyszgree . . . .

28

5.2.4.

Mitrinovic-egyenltlensgg . . . .

33

5.1.3.

Brianchon-ttel . . . . . . . . . .

28

5.2.5.

Padoa-egyenltlensg . . . . . . .

33

5.1.4.

Ceva-ttel . . . . . . . . . . . . .

28

5.1.5.

Ceva-ttel trigonometrikus alakja

28

5.2.6.

Ptolemaiosz-egyenltlensg

33

5.1.6.

Desargues-ttel . . . . . . . . . .

29

5.2.7.

Weitzenbck-egyenltlensg . . .

33

5.1.7.

Euler-egyenes . . . . . . . . . . .

29

5.2.8.

Nvtelen egyenltlensgek . . .

33

5.1.8.

Feuerbach-kr . . . . . . . . . . .

29

5.1.9.

Feuerbach-ttel . . . . . . . . . .

29

5.1.10. Gergonne-pont

. . . . . . . . . .

5.1.11. "Kotangens-trkk

30

5.1.12. Menelaosz-ttel . . . . . . . . . .

30

5.1.13. Morley-ttel . . . . . . . . . . . .

30

5.1.14. Nagel-pont

. . . . . . . . . . . .

30

. . . . . . . . . . .

30

34

5.3.1.

Hromszgekre vonatkoz sszefggsek . . . . . . . . . . . . . .

34

5.3.2.

Hromszgek terletkpletei . . .

40

5.3.3.

Hromszg nevezetes pontjainak


41

5.4.1.

Trigonometrikus sszefggsek

42

5.4.2.

Szgek

31

5.4.3.

Trigonometrikus rtkek sorozata

47

31

5.4.4.

Trigonometrikus sszegek

. . . .

48

31

tvolsga
5.4.

pontos

trigonometrikus

rtkei . . . . . . . . . . . . . . .

31

Vektorok . . . . . . . . . . . . . . . . . .

48

. . . . . . . . . . .

32

5.5.1.

Hromszg egyenltlensgek . . .

48

. . . . . . . . . .

32

5.5.2.

Hromszg

. . . . . . . . . . . .

48

32

5.5.3.

Ngyszg

. . . . . . . . . . . . .

49

5.1.23. Nvtelen lltsok

. . . . . . .

5.5.

45

. . . .

5.1.20. Simson-(Wallace) egyenes


5.1.22. Varignon-ttel

. . . . . . . . . . . . . . . .

42

31

5.1.21. Stewart-ttel

Hromszg

. . .

32

. . . . . . . . . . . . .

5.1.17. Pitagorasz-ttel, ltalnosts . .


5.1.19. Reuschle-ttel . . . . . . . . . . .

Geometriai egyenltlensgek . . . . . . .

Trigonometria . . . . . . . . . . . . . . .

5.1.16. Pascal-ttel . . . . . . . . . . . .
5.1.18. Ptolemaiosz-ttel . . . . . . . . .

5.3.

29

. . . . . . .

5.1.15. Pappos-ttel

5.2.

A kzlt azonossgok, sszefggsek csak a bennk szerepl kifejezsek rtelmezse esetre vannak
felrva, ezt kln nem jelezzk
( Jellsek:

5.1. Ttelek
5.1.1. Brahmagupta-ttel
Egy hrngyszg terlete

TABCD =

p
(s a) (s b) (s c) (s d)

s=

a+b+c+d
2

5.1.2. Bretschneider-ttelek
1. Egy ngyszg terlete:

TABCD =
ahol

p
(s a) (s b) (s c) (s d) abcd cos2

kt szemkzti szg sszegnek fele.

2016. februr 3.

- 27 -

s=

a+b+c+d
2

7. oldal)

asznossgok

GEOMETRIA

5.1

2. Tetszleges ngyszgre igaz:

e2 f 2 = a2 c2 + b2 d2 2abcd cos
ahol

kt szemkzti szg sszege.

5.1.3. Brianchon-ttel
Egy kpszelet kr rt hatszg szemben lev cscsait sszekt egyenesek
egy ponton mennek t. (lsd dulist: Pascal-ttele,
( Pascal ttel:

31. oldal)

5.1.4. Ceva-ttel
Ha az ABC hromszg oldalegyenesein

C 0 AB, B 0 CA, A0 BC

az AA' , BB' , CC' egyenesek akkor s csak akkor metszik egymst egy
pontban, ha

A0 B B 0 C C 0 A

=1
A0 C B 0 A C 0 B

5.1.5. Ceva-ttel trigonometrikus alakja


Ha az ABC hromszg oldalegyenesein

C 0 AB, B 0 CA, A0 BC
az AA' , BB' , CC' egyenesek akkor s csak akkor metszik egymst egy
pontban, ha

sin 1 sin 1 sin 1

=1
sin 2 sin 2 sin 2

2016. februr 3.

- 28 -

Ttelek

asznossgok

GEOMETRIA

5.1.6. Desargues-ttel
Ha kt hromszg egy pontra nzve perspektv, akkor egy
egyenesre nzve is perspektv s viszont.

5.1.7. Euler-egyenes
A hromszg
- magassgpontja
- a slypontja
- a kr rhat kr kzppontja
egy egyenesen van (Euler egyenes)

OS : SH = 1 : 2

5.1.8. Feuerbach-kr
Az ABC hromszg kvetkez 3 x 3 pontja):
- oldalfelez pontjai
- magassgnak talppontjai
- cscs s a magassgpont felezpontja
egy krn vannak.

5.1.9. Feuerbach-ttel
A hromszg Feuerbach kre rinti a bert (Feuerbach pont)
s a hozzrt krket

5.1.10. Gergonne-pont
Hromszgbe rt kr rintsi pontjait a szemkzti csccsal sszekt szakaszok egy ponton mennek t.

2016. februr 3.

- 29 -

5.1

Ttelek

asznossgok

GEOMETRIA

5.1.11. "Kotangens-trkk
Ha az ABC hromszgben

P BC

akkor

BC ctg = BP ctg P C ctg


s

BP ctg 1 = BC ctg + P C ctg

5.1.12. Menelaosz-ttel
Ha az ABC hromszg oldalegyenesein

C 0 AB, B 0 CA, A0 BC
akkor s csak akkor kollinerisak (egy egyenesen levk), ha

A0 B B 0 C C 0 A

=1
A0 C B 0 A C 0 B

5.1.13. Morley-ttel
Hromszg szomszdos szgharmadolinak metszspontjai szablyos hromszget hatroznak meg.
,

5.1.14. Nagel-pont
Hromszg hozzrt kreinek rintsi pontjait a szemkzti
csccsal sszekt szakaszok egy ponton mennek t.

5.1.15. Pappos-ttel
Ha A, C, E pontok egy egyenes hrom pontja, B, D, F egy
msik egyenes hrom pontja, akkor AB s DE metszspontja,
CD s FA metszspontja, valamint EF s BC metszspontja
szintn egy egyenes hrom pontja.

2016. februr 3.

- 30 -

5.1

Ttelek

asznossgok

GEOMETRIA

5.1

Ttelek

5.1.16. Pascal-ttel
Egy kpszeletbe rt hatszg szembe lev oldalainak metszspontjai egy egyenesre illeszkednek.
( Brianchon-ttele

28. oldal)

5.1.17. Pitagorasz-ttel, ltalnosts


Ha ABC hegyesszg hromszg oldalainak hossza (a szokott jellsekkel) a,b,c s p az AC oldal merleges vetlete
a BC -re, akkor

c2 = a2 + b2 2ap.
Ha ABC tompaszg hromszg oldalainak hossza (a szokott jellsekkel) a,b,c s c a tompaszggel szemkzti oldal,
valamint p az AC oldal merleges vetlete a BC -re, akkor

c2 = a2 + b2 + 2ap.

5.1.18. Ptolemaiosz-ttel
Az ABCD hrngyszgben

AC BD = AB CD + AD BC

5.1.19. Reuschle-ttel
Az ABC hromszg Ceva-fle AA1 , BB1 , CC1 szakaszaira, az A1 B1 C1 hromszg kr rt kre s az

a, b, c oldal A2 , B2 , C2 metszspontjaira, az AA2 , BB2 , CC2 szakaszok egy ponton mennek t.

5.1.20. Simson-(Wallace) egyenes


Egy hromszg kr rt krnek tetszleges pontjnak a hromszg oldalegyeneseire es merleges vetletei egy egyenesen vannak. Ez az egyenes
a Simson-(Wallace) egyenes.

2016. februr 3.

- 31 -

asznossgok

GEOMETRIA

5.2

Geometriai egyenltlensgek

5.1.21. Stewart-ttel
Ha M az ABC hromszg BC oldalnak egy tetszleges bels pontja,
akkor

AB 2 M C + AC 2 BM = AM 2 BC + BM M C BC

5.1.22. Varignon-ttel
Tetszleges ngyszg oldalfelez pontjai paralelogrammt hatroznak meg.

5.1.23. Nvtelen lltsok


1. Adott terlet hromszgek kzl a szablyos kerlete a legkisebb.
2. Adott kerlet hromszgek kzl a szablyos terlete a legnagyobb.
3. A hromszg hozzrt krei kzppontjai ltal meghatrozott hromszg kr rhat kr sugara 2R.
4. A hromszg hozzrt krei kzppontjai ltal meghatrozott hromszg magassgpontja O, magassgvonalai pedig az eredeti hromszg szgfelezi.
5. A hromszg hozzrt krei kzppontjai ltal meghatrozott hromszg cscsai s I tvolsgt felezi
a kr rt kr.
6. A hromszg hozzrt krei kzppontjai ltal meghatrozott hromszg szgei:

+
2 ,

+
2 ,

+
2

7. Ha valamely hromszgben a szgek tangensei szmtani sorozatot alkotnak, akkor a ktszeres szgek
sznuszai is szmtani sorozatot alkotnak.

5.2. Geometriai egyenltlensgek


5.2.1. Erds-Mordell-egyenltlensg
Az ABC hromszgben egy tetszleges bels P pontra, ahol P merleges
vetlete a BC oldalra A', az AC oldalra B', az AB oldalra C',

P A + P B + P C 2 P A0 + P B 0 + P C 0

Egyenlsg akkor s csak akkor, ha a=b=c s P a kzppontja.

5.2.2. Euler-gyenltlensg
Minden hromszgben

R 2r
Egyenlsg akkor s csak akkor, ha

2016. februr 3.

a=b=c

- 32 -

asznossgok

GEOMETRIA

5.2

Geometriai egyenltlensgek

5.2.3. Hromszg egyenltlensg


Legyen a,b,c egy hromszg oldala, ekkor teljeslnek a

a+b>c

b+c>a

c+a>b

5.2.4. Mitrinovic-egyenltlensgg
Minden hromszgben

27r2 s2

27 2
R
4

Egyenlsg akkor s csak akkor, ha a=b=c

5.2.5. Padoa-egyenltlensg
Legyen a,b,c egy hromszg oldala

abc (a + b c) (a b + c) (a + b + c)
azaz

abc 8 (s a) (s b) (s c)
Egyenlsg akkor s csak akkor, ha a=b=c

5.2.6. Ptolemaiosz-egyenltlensg
Az ABCD konvex ngyszgben

AC BD AB CD + AD BC
Egyenlsg akkor s csak akkor, ha a ngyszg hrngyszg.

5.2.7. Weitzenbck-egyenltlensg
Minden hromszgben

a2 + b2 + c2 4 3 TABC

Egyenlsg akkor s csak akkor, ha a szgek megegyeznek, azaz a hromszg szablyos.

5.2.8. Nvtelen egyenltlensgek

s > 2R + r
s = 2R + r
hromszgre: s < 2R + r

1. Hegyesszg hromszgre:
Derkszg hromszgre:
Tompaszg

3
2

= = = 60

r2
2R2

= = = 60

2.

cos + cos + cos

3.

cos cos cos

2016. februr 3.

- 33 -

asznossgok

4.

5.

cos cos cos

1
8

sin

1
sin sin
2
2
2
8

7.

sin

3
+ sin + sin
2
2
2
2

8.

a2 + b2 + c2 9R2

9.

a2 + b2 + c2 8R2 + 4r2
=
a=b=c
p

TABC 3
k 3
R
r

=
a=b=c
3
4
2

10.

11.

12.

= = = 60

= = = 60

a=b=c

9
9r ma + mb + mc fa + fb + fc sa + sb + sc R
2

a=b=c


3 2
27 2
27r2 m2a + m2b + m2c fa2 + fb2 + fc2 s2 s2a + s2b + s2c
a + b2 + c2
R
4
4
a=b=c

13.

fa + fb + fc ra + rb + rc r + 4R

14.

1
1
1
1
1
1
1
1
1
1
1
1
1
2
=
+ +
=
+
+

+
+

+ +

r
ra rb rc
ma mb mcc
fa fb fc
sa sb sc
R

15.

ma + mb + mc 2R + 5r

16.

s2 4R2 + 4Rr + 3r2

17.


(a + b + c)2 2 a2 + b2 + c2
2
r

12
9

18.

cos
cos
cos
+
+
3
sin sin sin sin sin sin

19. tg

20.

Hromszg

= = = 60

6.

5.3

= = = 60

3 3
sin + sin + sin
2

GEOMETRIA

IS

tg 2

=
=

a=b=c

a=b=c

a=b=c
a=b=c
=

a=b=c
=

1
+ tg 2 tg 2 + tg 2 tg 2
2
2
2
2
2
3

p
R (R r)

a=b=c

a=b=c

a=b=c

5.3. Hromszg
A geometria lershoz hasznlt jellsek a szoksosak (A cscsnl
ettl eltrek megtekinthetk a 7. oldalon.

5.3.1. Hromszgekre vonatkoz sszefggsek


1.

++ =

2.

2R =

3.

c2 = a2 + b2 2 a b cos

a
sin

2016. februr 3.

- 34 -

vele szemben

oldal tallhat...),

asznossgok

GEOMETRIA

a2 + b2 c2
2ab

4.

cos =

5.

tg
ab
2
= +
a+b
tg 2

6.

cos
a+b
2
=
+
c
cos 2

7.

sin
ab
2
=
c
sin +
2

8.

a cos + b cos = c

9.

a cos b cos =

a2 b2
c

10.

a cos b cos =

b2 a2
cos
c

11.

cos + cos cos = sin sin

12.

cos + cos cos =

13.

a cos + b cos + c cos =

2
TABC
R

14.

a cos + b cos + c cos =

2
sr
R

15.

a cos + b cos + c cos =

abc
2 R2

16.

a cos + b cos + c cos = 4 R sin sin sin

17.

a cos + b cos + c cos = 4 R sin cos cos

18.

r = (s a) tg
r

bc
4 R2

(s a) (s b) (s c)
s

19.

r=

20.

r = 4 R sin

sin sin
2
2
2

21.

s = 4 R cos

cos cos
2
2
2

22.

ra = s tg
r

s (s b) (s c)
sa

23.

ra =

24.

ra = 4 R sin

25.

sin =
2

2016. februr 3.

cos cos
2
2
2

(s b) (s c)
bc

- 35 -

5.3

Hromszg

asznossgok

26.

27.

GEOMETRIA

s (s a)
cos =
2
bc
s

(s b) (s c)
tg =
2
s (s a)

cos cos
2
2
2

28.

sin + sin + sin = 4 cos

29.

sin + sin + sin =

30.

sin + sin + sin = 4 cos

31.

cos + cos + cos = 1 + 4 sin

32.

cos + cos + cos = 1 +

33.

cos cos cos = 1 4 sin

34.

cos cos cos = 1

35.

sin2 + sin2 + sin2 = 2 + 2 cos cos cos

36.

sin2 + sin2 sin2 = 2 sin sin cos

37.

cos2 + cos2 + cos2 = 1 2 cos cos cos

38.

sin 2 + sin 2 + sin 2 = 4 sin sin sin

39.

cos 2 + cos 2 + cos 2 = 1 4 cos cos cos

40.

sin2

+ sin2 + sin2 = 1 2 sin sin sin


2
2
2
2
2
2

41.

cos2

+ cos2 + cos2 = 2 + 2 sin sin sin


2
2
2
2
2
2

42.

tg + tg + tg = tg tg tg

43.

tg

44.

ctg ctg + ctg ctg + ctg ctg = 1

45.

ctg

46.

a ctg + b ctg + c ctg = 2 (4 R + r)

47.

4 R2 cos cos cos = s2 (r + 2 R)2

48.

b c cos = s (s a) (s b) (s c)

49.

sin

ab

=
cos
2
c
2

50.

cos

a+b

=
sin
2
c
2

s
R

sin sin
2
2
2

sin sin
2
2
2

r
R

cos cos
2
2
2

ra
R

tg + tg tg + tg tg = 1
2
2
2
2
2
2

+ ctg + ctg = ctg ctg ctg


2
2
2
2
2
2

2016. februr 3.

- 36 -

5.3

Hromszg

asznossgok

GEOMETRIA

51.

a cos ( ) = b cos + c cos

52.

tg

sc
tg =
2
2
s

53.

tg

r2
tg =
2
2
(s a) (s b)

54.

b c = s (s a) + (s b) (s c)

55.

2 R cos = 2 R + r ra

56.

b c = s2 + ra2 4 R ra

57.

s2 = 9 r (2 R r)

58.

s2 a (b + c) = (s a)2

59.

ra rb = s (s c)

60.

a b + b c + c a = s2 + r 2 + 4 R r

61.

a2 + b2 + c2 = 2 s2 2 r2 8 R r

62.

a b + b c + c a = r2 + s2 + 4 R r

63.
64.

a2 + b2 + c2 = 4 TABC (ctg + ctg + ctg)



a3 + b3 + c3 = 2 s s2 3 r2 6 R r

65.

a4 + b4 + c4 = 2 s4 6 r2 s2 8 s2 R r + 8 R r3 + 16 R2 r2 + r4

66.

ra + rb + rc = 4 R + r

67.

ra rb rc = s2 r

68.

ra rb + rb rc + rc ra = s2

69.

1
1
1
1
+ +
=
ra rb rc
r

70.

1
1
1
1
+
+
=
ma mb mc
r

71.

a ra + b rb + c rc = 2 s (2 R r)

72.

(ra + rb ) (rb + rc ) (rc + ra ) = 4 R s2

73.

(ra r) (rb r) (rc r) = 4 R r2

74.

1
1
1
1
a2 + b2 + c2
+
+
+
=
ra2 rb2 rc2 r2
s2 r 2

75.

r (ra + rb ) + ra rb = s2 c2

76.

mb + mc mc + ma ma + mb
+
+
=6
ra
rb
rc

77.

ra (rb + rc ) rb rc = s (2 a s)

78.

r ra = (s b) (s c)

2016. februr 3.

- 37 -

5.3

Hromszg

asznossgok

79.

2
1
1
=

r ra
ma

80.

a r = (s a) (ra r)

81.

a ra = s (ra r)

82.

ra rb + r rc = a b
p
2 s (s a) (s b) (s c)
ma =
a
  2 R a

=
tg 2
4
2
2R+a

83.

84.

GEOMETRIA

s
sin
=
2
2 R sin 2
2

85.

cos

86.

sin sin + sin sin + sin sin =

87.

sin sin sin =

88.

cos cos + cos cos + cos cos =

89.

cos cos cos =

s2 (2 R + r)2
4 R2

90.

tg + tg + tg =

2sr
(2 R + r)2

91.

tg tg + tg tg + tg tg = 1 +

92.

tg tg tg =

93.

tg

ra + rb + rc
+ tg + tg =
2
2
2
s

94.

tg

4R+r
+ tg + tg =
2
2
2
s

95.

tg

tg + tg tg + tg tg = 1
2
2
2
2
2
2

96.

tg

r
tg tg =
2
2
2
s

97.

sin3 + sin3 + sin3 = 3 sin

98.

sin2

99.

100.

s2

s2 + r 2 + 4 r R
4 R2

sr
2 R2

s2

s2 + r2
1
4 R2

4 R2
s2 (2 R + r)2

2sr
(2 R + r)2

3
3
3
sin sin sin
sin
sin
+1
2
2
2
2
2
2

r
+ sin2 + sin2 = 1
2
2
2
2R

s2 + r 2 8 R r
sin2 + sin2 sin2 + sin2 sin2 =
2
2
2
2
2
2
16 R2

 r 2
sin2 sin2 sin2 =
2
2
2
4R
sin2

2016. februr 3.

- 38 -

5.3

Hromszg

asznossgok

101.

102.

103.

104.

105.

106.
107.

108.

cos2

GEOMETRIA

r
+ cos2 + cos2 = 2 +
2
2
2
2R

s2 + r2 + 8 R r
cos2 + cos2 cos2 + cos2 cos2 = 1 +
2
2
2
2
2
2
16 R2

 s 2
cos2 cos2 cos2 =
2
2
2
4R


4R+r 2
2
2
2
tg
+ tg
+ tg
=
2
2
2
2
s
cos2

2r2 + 8 R r
tg 2 + tg 2 tg 2 + tg 2 tg 2 = 1
2
2
2
2
2
2
s2
s
sin ( + ) + sin ( + ) + sin ( + ) =
R
tg 2

sin sin cos = cos cos









s2 + r2 + 2 R r
cos
cos
cos
=
2
2
2
8 R2

+ b tg + c tg = 2 (2 R r)
2
2
2

109.

a tg

110.

tg

111.

ctg

112.

AH 2 tg + BH 2 tg + CH 2 tg = 4 s r

113.

cos 2
cos 2
cos 2
1 1 1
+ + =
+
+
a b
c
fa
fb
fc

114.

a cos2

115.

(b + c) cos2

116.

abc

117.

118.

AI + BI + CI s
+ tg + tg =
4
4
4
r

AI + BI + CI + s
+ ctg + ctg =
4
4
4
r

TABC
+ b cos2 + c cos2 = s +
2
2
2
R

+ (c + a) cos2 + (a + b) cos2 = 3 s
2
2
2
!
cos2 2
cos2 2
cos2 2
= s2
+
+
a
b
c

a tg 2 + b tg 2 + c tg 2
sin2

+ sin2

+ sin2

=4R

sin + sin sin

= tg tg
sin + sin + sin
2
2

2016. februr 3.

- 39 -

5.3

Hromszg

asznossgok

GEOMETRIA

5.3

Hromszg

5.3.2. Hromszgek terletkpletei


1.

TABC =

a ma
2

2.

TABC =

a b sin
2

3.

TABC =

a2 sin sin
2 sin

4.

TABC =

abc
4R

5.

TABC = 2 R2 sin sin sin

6.

TABC =

7.

TABC =

8.

TABC

9.

TABC

10.

TABC

11.

TABC = s rc

12.
13.

TABC = (s a) ra

TABC = r ra rb rc

14.

TABC = r2 ctg

1
R2 (sin 2 + sin 2 + sin 2)
2

1
R (a cos + b cos + c cos )
2
r

= s abc sin sin sin


2
2
2
r
abc

cos cos cos


=
s
2
2
2
p
= s (s a) (s b) (s c)




= r ctg + ctg + ctg


2
2
2
2

15.

TABC

16.

TABC = s2 tg

17.

TABC =

18.

TABC =

19.

TABC = ra2 ctg

20.

TABC = ra2

21.

TABC =

22.

1
TABC

ctg ctg
2
2
2

tg tg
2
2
2


1
a2 ctg + b2 ctg + c2 ctg
4
r2
tg 2 tg 2 tg 2

tg tg
2
2
2

tg 2 tg 2
tg 2


2
s2a s2b + s2b s2c + s2c s2a
9

 
1
1
1
1
=
+
+

+
ma mb mc
ma

2016. februr 3.


1
s4a + s4b + s4c
9
 
 

1
1
1
1
1
1
1
1
+

mb mc
ma mb mc
ma mb mc

- 40 -

asznossgok

23.

2
TABC




1
=
16

c2

c2

b2

a2

GEOMETRIA




2
b
a2
0
1

5.3.3. Hromszg nevezetes pontjainak tvolsga

b2 + c2 a2
2 b2 + 2 c2 a2

=
sa =
2
4
2


4 s2a + s2b + s2c = 3 a2 + b2 + c2
r

1.

2.

3.

4.

5.

6.

7.

8.
9.

2bc

cos
b+c
2
r
2 b c s (s a)
fa =
b+c
bc
v
u

2 !
u
a
fa = tb c 1
b+c
fa =

2bc

sin
bc
2
r
2 b c (s b) (s c)
0
fa =
bc
bc
0

fa =

OI 2 = R2 2 R r



2
2
OI = R 1 8 sin sin sin
2
2
2

10.

OIa2 = R2 + 2 R ra

11.

OH 2 = 9 R2 2 s2 r2 4 R r

12.

OS 2 = R2

13.

OH = 3 OS

14.

HI 2 = 2 r2 4 R2 cos cos cos

15.
16.

HI 2 = 4 R2 + 4 R e + 3 r2 s2

HI 2 = 9 R2 a2 + b2 + c2

17.

HIa2 = 2 ra2 4 R2 cos cos cos

18.

19.

20.


2
s2 r 2 4 R r
9

b
c
a
b
c
a
+
+
=

AH
BH
CH
AH BH CH

1
IS 2 = s2 + 5 r2 16 R r
9

1
IS 2 = R2 a2 + b2 + c2
9

2016. februr 3.

- 41 -

5.3

Hromszg

asznossgok

GEOMETRIA

21.

IA IB IC = 4 r2 R

22.

a AI 2 + b BI 2 + c CI 2 = abc

23.

a AI 2 + b BI 2 + c CI 2 = 4 R r s

24.

AI 2 + BI 2 + CI 2 = s2 + r2 8 R r

25.

AS 2 + BS 2 + CS 2 =

26.

a P A2 + b P B 2 + c P C 2 = (a + b + c) P I 2 + abc, P tetszleges pont




3 P A2 + P B 2 + P C 2 = 9 P S 2 + a2 + b2 + c2 , P tetszleges pont

27.

5.4

Trigonometria


2
s2 r 2 4 R r
3

5.4. Trigonometria
5.4.1. Trigonometrikus sszefggsek
1.

sin ( ) = sin cos cos sin

2.

sin ( + + ) = cos cos sin + cos sin cos + sin cos cos sin a sin sin

3.

sin 2 = 2 sin cos

4.

sin 3 = 3 cos2 sin sin3 = 3 sin 4 sin3

5.

sin 3 = 4 sin sin (60o + ) sin (60o )

6.

sin 4 = 2 sin 2 cos 2 = 4 cos3 sin 4 cos sin3

7.

sin 5 = 5 cos4 sin 10 cos2 sin3 + sin5

8.

cos ( ) = cos cos sin sin

9.

cos ( + + ) = cos cos cos sin sin cos sin cos sin cos sin sin

10.

cos 2 = cos2 a sin2 = 2 cos2 1 = 1 2 sin2

11.

cos 3 = cos3 3 cos sin2 = 4 cos3 3 cos

12.

cos 4 = cos2 2 sin2 2 = cos4 6 cos2 sin2 + sin4

13.

cos 5 = cos5 10 cos3 sin2 + 5 cos sin4

14.

tg ( ) =

15.

tg ( + + ) =

16.

tg2 =

2 tga
1 tg 2

17.

tg3 =

3 tga tg 3
1 tg 2

18.

ctg ( ) =

2016. februr 3.

tg tg
1 tg tg
tg + tg + tg tg tg tg
1 tg tg tg tg tg tg

ctg ctg 1
ctg ctg

- 42 -

asznossgok

GEOMETRIA

5.4

Trigonometria

ctg ctg ctg ctg ctg ctg


ctg ctg + ctg ctg + ctg ctg 1

19.

ctg ( + + ) =

20.

ctg2 =

ctg 2 1
2 ctg

21.

ctg3 =

ctg 3 3 ctg
3 ctg 2 1

22.

sin + sin = 2 sin

cos
2
2

sin ( + ) + sin ( ) = 2 sin cos

23.

sin sin = 2 cos

sin
2
2

sin ( + ) sin ( ) = 2 cos sin

24.

cos + cos = 2 cos

cos
2
2

cos ( + ) + cos ( ) = 2 cos cos

25.

cos cos = 2 sin

+
sin
2
2

cos ( + ) cos ( ) = 2 sin sin

26.

tg tg =

27.

ctg ctg =

28.

29.

30.

31.

sin ( )
cos cos
sin ( )
sin sin

1 cos
1 cos 2
sin =
sin2 =
2
2
2
r
1 + cos
1 + cos 2

cos2 =
cos =
2
2
2
r

1 cos
1 cos
sin
tg =
=
=
2
1 + cos
sin
1 + cos
r
1 + cos
1 + cos
sin

=
=
ctg =
2
1 cos
sin
1 cos

32.

1 + tg 4
= tg 2
1 + sin

33.

tg
= sin2
tg + ctg

34.

1 sin4 cos4
= 2 tg 2
cos4

35.

1 = sin6 + 3 sin2 cos2 + cos6

36.

sin3 (1 + ctg) + cos3 (1 + tg) = sin + cos

37.

(sin + cos )2 = 1 +

38.

(sin + cos )2 = 1 + sin 2

39.

tg 2 sin2 = tg 2 sin2

40.

tg 2 + 1 =

2016. februr 3.

2
tg + ctg

1
cos2

- 43 -

asznossgok

41.

42.

43.

44.

45.

46.

GEOMETRIA

5.4

Trigonometria

1
sin2


1 + sin = 2 cos2 45
2


1 sin = 2 sin2 45
2

1 + cos = 2 cos2
2

1 cos = 2 sin2
2

2 sin (45 )
1 tg =
cos
ctg 2 + 1 =

cos ( )
cos cos

47.

1 tg tg =

48.

ctg ctg 1 =

49.

4 sin sin sin = sin ( + + ) + sin ( + ) + sin ( + ) sin ( + + )

50.

4 sin sin cos = cos ( + + ) + cos ( + ) cos ( + ) cos ( + + )

51.

4 sin cos cos = sin ( + + ) + sin ( + ) + sin ( + ) + sin ( + + )

52.

4 cos cos cos = cos ( + + ) + cos ( + ) + cos ( + ) + cos ( + + )

2016. februr 3.

cos ( )
sin sin

- 44 -


37,5

3+ 2
p

8+2 6+2 2

1+ 5
4

10 2 5
4

10 2 5
8
3
2

4+

1
2

4 10 2 5
8

1 +
4

21

2+1

3+ 2

52 5

3
3

11 4 5 2 50 22 5

52 5
5

50 + 22 5

5+2 5
5

50 22 5

3+ 2

2+1

11 4 5 + 2

2+1

5+2 5

2+

11 + 4 5 + 2

3+ 2

21

ctg

5.4

2+1
p

8+2 6+2 2

6+
4

11 + 4 5 2 50 + 22 5

21

3+ 2

tg

GEOMETRIA

36

30

27

22,5

2+ 2
2

2 2
2

6
4

3+ 2
p

8+2 62 2
s
p

4 + 10 + 2 5
8

10 + 2 5
4

21
p

8+2 62 2
s
p

4 10 + 2 5
8

cos

18

15

7,5

sin

5.4.2. Szgek pontos trigonometrikus rtkei


asznossgok
Trigonometria

2016. feb

4 + 10 + 2 5
8

6+
4

3+ 2
p

8+2 62 2

10 2 5
8

10 + 2 5
8

6
4

1 +
4

2 2
2

21
p

8+2 62 2

2+

3+ 2

21

11 + 4 5 + 2 50 + 22 5

2+1

5+2 5

11 4 5 + 2 50 22 5

3+ 2

2+1
s

5+2 5
5

50 22 5

3
q

50 + 22 5

21

3+ 2

11 + 4 5 2

52 5
5
2

21

11 4 5 2

3
3

52 5

2+1

3+ 2

GEOMETRIA
5.4

82,5

81

75

72

10 + 2 5
4

2+ 2
2

4 + 10 2 5
8

1
2

2+1
p

8+2 6+2 2
p

10 2 5
4

2
2

67,5

63

3
2

1+ 5
4

54

60

3+ 2
p

8+2 6+2 2

2
2

52,5

45

asznossgok
Trigonometria

2016. feb

asznossgok

GEOMETRIA

5.4

Trigonometria

5.4.3. Trigonometrikus rtkek sorozata


A tblzatot fgglegesen kell nzni, az egyms alatti rtkek alkotnak "furcsa" sorozatot!

sin

Mintzat 1

0
=0
2

Mintzat 2

2 4
=0
2

Mintzat 3

90

r
2

2 3
2

15

30

2 1
1
=
2
2

q
2+

q
2

2
2

3
2

60

4
=1
2

q
2+

q
2+

2+ 4
=1
2

n
2

2016. februr 3.

2
2

- 47 -

5+1
2

51
2

51
2

5+1
2

36

27

18

54

15

81

2+

90

5+1
2

22,5

72

2+ 3
2

2+

75

63

30

63

2+ 2
2

51
2

q
2+ 2

67,5

72

45

54

2+ 1
3
=
2
2

q
2+ 2

51
2

60

36

45

q
2 2

2 0
2
=
2
2

81

67,5

27

1
1
=
2
2

5+1
2

75

18

2 2
2

q
2+
2

22,5

cos

q
2 2
2

51
2

asznossgok

GEOMETRIA

5.5

Vektorok

5.4.4. Trigonometrikus sszegek


1.

2.

3.

4.

5.

6.

7.

n
  cos 2n+1 
sin n+1
1
2 
2 sin 2

sin + sin 2 + sin 3 + ... + sin n =


= ctg
sin 2
2
2
2sin 2

2n+1
n
sin

cos n+1

sin

1
2 
2
2
cos + cos 2 + cos 3 + ... + cos n =
=

sin 2
2
2sin 2

n
sin + n1
2 sin 2
sin + sin ( + ) + sin ( + 2) + ... + sin ( + (n 1)) =
sin 2

n
cos + n1
2 sin 2
cos + cos ( + ) + cos ( + 2) + ... + cos ( + (n 1)) =
sin 2


sin (n + 1) (n + 1) cos 2n+1


2


sin + 2 sin 2 + 3 sin 3 + ... + n sin n =
4sin2 2
2sin 2

(n + 1) sin 2n+1

cos (n + 1) 1
2


cos + 2 cos 2 + 3 cos 3 + ... + n cos n =
+
=

2sin 2
4sin2 2

2 n
n sin 2n+1
2 sin 2 sin 2
=
2 sin2 2

tg +

1
1
1

tg + tg + tg + ... + n tg n = n ctg n 2 ctg2


2
2
4
4
8
8
2
2
2
2

5.5. Vektorok
5.5.1. Hromszg egyenltlensgek
1.

2.

3.

4.







~a + ~b |~a| + ~b




|~a| ~a ~b + ~b


~

~
b

~
a

b

+ |~a|



~ ~

b b |~a| + ~b

5.5.2. Hromszg

ABC

Legyenek az

hromszg oldalai

a, b, c.

A sk tetszleges

pontjbl a cscsokba mutat vektorok

rendre ~
a, ~b, ~c.

Slypont

A slypontba mutat vektor:

~s =
Magassgpont

~a + ~b + ~c
3

A magassgpontba mutat vektor:

~a tg + ~b tg + ~c tg
I~ =
tg + tg + tg

2016. februr 3.

- 48 -

asznossgok

Krlrt kr kzppontja

GEOMETRIA

5.5

Vektorok

A krlrt kr kzppontjba mutat vektor:

~
~ = ~a sin2 + b sin2 + ~c sin2
O
sin2 + sin2 + sin2
Bert kr kzppontja

A bert kr kzppontjba mutat vektor:

a ~a + b ~b + c ~c
I~ =
a+b+c

5.5.3. Ngyszg
A sk tetszleges

Slypont

pontjbl a cscsokba mutat vektorok rendre

A slypontba mutat vektor:

~s =
Slypont

~a, ~b, ~c, d~.

~a + ~b + ~c + d~
4

A szemkzti oldalak felezpontjait sszekt szakaszok felezik egymst, metszspontjuk a

slypont, azaz az ide mutat vektor:

~s =
Slypont

~a + ~b + ~c + d~
4

Az tlk felezpontjait sszekt szakasz felezpontja a slypont, azaz az ide mutat vektor:

~s =

2016. februr 3.

~a + ~b + ~c + d~
4

- 49 -

asznossgok

GRFELMLET

6. Grfelmlet
6.1.

6.2.

Grf

. . . . . . . . . . . . . . . . . . . .

50

6.2.13. sszefgg grf . . . . . . . . . .

51

50

6.2.14. Pros grf . . . . . . . . . . . . .

51

. . . . . . . . . . . . . . . . .

50

6.2.15. Slyozott grf . . . . . . . . . . .

52

. . . . . . . . . . . . . . . .

50

6.2.16. Szomszdos cscs . . . . . . . . .

52

Alapfogalmak . . . . . . . . . . . . . . .

50

6.2.17. Szomszdos l . . . . . . . . . . .

52

6.2.1.

Binris kdfa, dntsi fa . . . . .

50

6.2.18. Teljes grf . . . . . . . . . . . . .

52

6.2.2.

Egyszer grf . . . . . . . . . . .

50

6.2.19. Tbbszrs l . . . . . . . . . . .

52

6.2.3.

Elsfok faktor . . . . . . . . . .

51

6.2.20. Vges grf . . . . . . . . . . . . .

52

6.2.4.

Ersen sszefgg irnytott grf

51

6.2.21. Vonal

6.2.5.

Euler-vonal

51

6.2.22. t

6.2.6.

Hamilton-t . . . . . . . . . . . .

51

. . . . . . . . . . . . . . . . . .

52

6.2.7.

Hamilton-kr . . . . . . . . . . .

51

6.3.1.

Cayley ttel . . . . . . . . . . . .

52

6.2.8.

Hurokl

51

6.3.2.

Erds-Szekeres ttel

. . . . . . .

52

6.2.9.

Irnytott grf

. . . . . . . . . .

51

6.3.3.

Knig Dnes ttele . . . . . . . .

52

6.2.10. Izomorf grfok

6.1.1.

Cscs

6.1.2.

6.1.3.

Fok

. . . . . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . . . .

6.3.

Ttelek

. . . . . . . . . . . . . . .

52

. . . . . . . . . . . . . . . . .

52

. . . . . . . . . .

51

6.3.4.

Ramsey ttele . . . . . . . . . . .

53

. . . . . . . . . . . . . . .

51

6.3.5.

Turn-ttel egyszer formja

. .

53

6.2.12. Komplementer grf . . . . . . . .

51

. . . . . . .

53

6.2.11. Klikk

6.4.

Nvtelen ttelek, lltsok

6.1. Grf
Grfnak nevezzk pontoknak s a pontok kztti szakaszoknak, leknek a halmazt, ahol az lek pontokat
ktnek ssze, illetve az lekre pontok illeszkednek gy, hogy minden lre legalbb egy, legfeljebb kt
pont illeszkedik. A grf megengedi, hogy tetszleges szndkolt jelentst tulajdontsunk a cscsoknak s
leknek.

6.1.1. Cscs
A grfok pontjait egyszeren pontoknak, vagy cscspontoknak, vagy cscsoknak nevezzk.

6.1.2. l
A pontokat sszekt szakaszokat leknek nevezzk.

6.1.3. Fok
Egy adott cscsbl kiindul lek szma.

6.2. Alapfogalmak
6.2.1. Binris kdfa, dntsi fa
Az olyan rendezett ft, amelyben minden cscs fokszma legfeljebb kett, binris (kd)fnak nevezzk.

6.2.2. Egyszer grf


A grf egyszer, ha irnytatlan, nincs benne hurokl s tbbszrs l.

2016. februr 3.

- 50 -

asznossgok

GRFELMLET

6.2

Alapfogalmak

6.2.3. Elsfok faktor


Az olyan teljes pros (rsz)grfot nevezzk a grf elsfok faktornak, amelyben minden pont fokszma
1. vagy: A

G grf elsfok faktora az az sszes cscspontot lefed fggetlen lrendszer (kzs pont nlkli

lhalmaz), amelynek minden le G-bl val.

6.2.4. Ersen sszefgg irnytott grf


Brmelyik 2 pont kztt oda is s vissza is van irnytott t.

6.2.5. Euler-vonal
A grf minden lt tartalmaz vonalat Euler-vonalnak nevezzk. Az Euler-vonal zrt, ha az Euler-vonal
kiindulsi s rkezsi cscsa ugyanaz, nylt, ha ez nem teljesl.

6.2.6. Hamilton-t
A grf sszes cscst tartalmaz utat Hamilton-tnak nevezzk.

6.2.7. Hamilton-kr
A grf sszes cscst tartalmaz krt Hamilton-krnek nevezzk.

6.2.8. Hurokl
Ha egy l mindkt vgpontja ugyanaz a pont, akkor huroklrl beszlnk.

6.2.9. Irnytott grf


A grf irnytott, ha a kapcsolatok nem szimmetrikusak,

6.2.10. Izomorf grfok


A

s a

G0

grfot akkor mondjuk izomorfnak, ha van a cscsaik kztt egy-egyrtelm lekpezs, amely

lt lbe, nem-lt nem-lbe visz. Vagyis megszmozhatk a cscsaik pl. az


az

i-edik

j -edik

1, 2, ..., n

szmokkal gy, hogy

pont az egyikben pontosan akkor van sszektve, ha a msikban is ssze van ktve.

6.2.11. Klikk
A klikk olyan rszgrf, aminek brmely kt pontja kztt van l. Mskppen egy olyan rszgrf, ami teljes
grf. A klikk cscsainak szmt a klikk mretnek vagy rendjnek is mondjk. A k cscs klikket rviden
k-klikknek is nevezik.

6.2.12. Komplementer grf


A

egyszer grf komplementere az az egyszer grf, amelynek pontjai megegyeznek

amelyben kt pont pontosan akkor van sszektve llel, ha

G-ben

pontjaival, s

nincs sszektve.

6.2.13. sszefgg grf


A grf sszefgg, ha brmely pontjbl brmely ms pontjba lek mentn el lehet jutni.

6.2.14. Pros grf


Olyan irnyts nlkli grf, amelynek cscsai kt (A s

B ),

diszjunkt halmazra bonthatk, s l csak a

kt klnbz halmaz cscsai kztt mehet, azonos halmazban lv cscsok kztt nem.

2016. februr 3.

- 51 -

asznossgok

GRFELMLET

6.3

Ttelek

6.2.15. Slyozott grf


Slyozott grfban a grf minden lhez szmrtket rendelnk, az l slyt. Az lslyok legtbbszr vals
szmok, de adott esetben szortkozhatunk racionlis vagy egsz szmokra is.

(rsz)grf kltsge az lek

slynak sszege.

6.2.16. Szomszdos cscs


A grf kt cscst szomszdosnak nevezzk, ha van kzs lk.

6.2.17. Szomszdos l
A grf kt lt szomszdosnak nevezzk, ha van kzs cscspontjuk.

6.2.18. Teljes grf


Az olyan grfot nevezzk teljes grfnak, amelyben minden

A-beli

pont ssze van ktve minden

B -beli

ponttal.

6.2.19. Tbbszrs l
Ha kt cscs (pont) kztt tbb l hzdik, akkor prhuzamos, vagy mskpp tbbszrs lrl beszlnk.

6.2.20. Vges grf


A grf vges, ha vges sok cscsa van.

6.2.21. Vonal
Vonalnak nevezzk a grf cscsainak s leinek azt a sort, amelyben az lek a megfelel cscsokat ktik
ssze s az lek nem ismtldnek.

6.2.22. t
tnak nevezzk a grf egymshoz csatlakoz leinek olyan sorozatt, amely egyetlen ponton sem megy
t egynl tbbszr.

6.3. Ttelek
6.3.1. Cayley ttel
Az

pont grf szmozott finak szma:

nn2

6.3.2. Erds-Szekeres ttel


Ha

pozitv egsz szmok, s

szgpont rszgrfot, vagy

egy

N =

tartalmaz teljes



k+l2
k1

szgpont grf, akkor

tartalmaz teljes

szgpont rszgrfot.

6.3.3. Knig Dnes ttele


Ha egy pros grfban minden pont foka ugyanaz a

szm, akkor leit

hogy egy pontbl sem indul ki kt azonos szn l.

2016. februr 3.

- 52 -

sznnel ki tudjuk sznezni gy,

asznossgok

GRFELMLET

6.4

Nvtelen ttelek, lltsok

6.3.4. Ramsey ttele


Brmely

k s l egsz szmhoz ltezik olyan f egsz szm, hogy brmely legalbb f szgpont G grfra igaz
G tartalmaz teljes k pont rszgrfot, vagy tartalmaz teljes l pont rszgrfot.

a kvetkez llts: vagy

6.3.5. Turn-ttel egyszer formja


Ha egy

p-klikket, akkor az e

 2
1
n
e 1
p1 2

cscs egyszer grf nem tartalmaz

leinek a szma legfeljebb:

6.4. Nvtelen ttelek, lltsok


1. Ha egy egyszer grf cscsainak szma pratlan, akkor van olyan cscsa, amelynek fokszma pros.
2. Vges egyszer grfban a fokszmok sszege pros.
3. Vges egyszer grfban a fokszmok sszege az lek szmnak duplja.
4. Vges egyszer grfnak van kt azonos fok cscsa.
5. Brmely vges egyszer grfra igaz, hogy vagy a grf vagy a komplementere sszefgg.
6. A vges egyszer

pont fagrfra vonatkoz albbi tulajdonsgok ekvivalensek:

(a) A grf sszefgg s

n1

le van;

(b) A grf sszefgg s nincs benne kr;


(c) A grfban nincs kr, de brmelyik l behzsa krt eredmnyez;
(d) A grf brmely kt cscsa pontosan egyflekppen kthet ssze ttal.
7. Ha egy

n pont egyszer
k + 1 hosszsg

legalbb
8. Egy

grf minden pontjnak fokszma legalbb

k,

akkor van a grfban egy

kr.

n pont irnytott teljes grfnak van olyan A pontja,


A-bl B -be legfeljebb 2 hosszsg irnytott t.

hogy a grf sszes tbbi

pontjhoz

vezet

9. A teljes irnytott grfban mindig ltezik olyan irnytott t, amely minden cscson tmegy.
10. Egy grf akkor s csak akkor pros grf, ha nincs benne pratlan hosszsg kr.
11. Ha egy grf sszefgg s minden pontja msodfok, akkor az kr.
12. Ha egy pros grf minden pontjnak ugyanannyi a foka, s legalbb egy, akkor kivlaszthat belle
egy elsfok faktor.
13. Euler-vonal ltezse sszefgg grf esetn
(a) Van zrt Euler-vonala, ha a grf minden pontjnak fokszma pros.
(b) Van nylt Euler-vonala, ha a grfban pontosan kt pratlan fok cscs van.
14. Ha egy

egyszer grfban brmely kt klnbz cscsnak pontosan egy kzs szomszdja van,

akkor van olyan cscs amely minden ms csccsal ssze van ktve, s a grf gy nz ki, hogy
hromszgnek van egy kzs cscsa, ahol

2016. februr 3.

n = 2k + 1

- 53 -

k darab

a grf cscsainak szma. (Bartsg-ttel)

asznossgok

NEVEZETES SZMOK

7. Nevezetes szmok
7.1.

7.2.

7.3.

Konstansok

. . . . . . . . . . . . . . . .

54

2,7182818. . . . . .
1,61803398874. . .

54

7.1.1.

Konstans: e

7.1.2.

Konstans:

7.1.3.

Konstans:

(aranymetszs)

. . . . . . . . . .

54

3,1415926. . . . . .

55

Binomilis egytthatk

. . . . . . . . .

56

7.4.

7.5.

7.3.1.

Catalan hromszg . . . . . . . .

7.3.2.

57

sszefggsek . . . . . . . . . . .

57

Fibonacci szmok . . . . . . . . . . . . .

58

7.4.1.

58

sszefggsek . . . . . . . . . . .

Ramsey szmok . . . . . . . . . . . . . .
7.5.1.

Kt halmazra:

R (m; n)

7.2.1.

Pascal hromszg . . . . . . . . .

56

7.2.2.

sszefggsek . . . . . . . . . . .

56

7.5.2.

rtkek kt halmazra

Catalan szmok . . . . . . . . . . . . . .

57

7.5.3.

Hrom halmazra:

. . . . .
. . . . . .

R (m; n, p)

. .

59
59
59
59

7.1. Konstansok
7.1.1. Konstans: e

2,7182818. . .

Euler szm (Napier-llandnak is nevezik John Napier skt matematikusnak, a logaritmusfggvny megalkotjnak tiszteletre)

e 2.7182818 . . .
( Tovbbi adatok:

67. oldal)

Kiszmts


1 n
e = lim
1+
n
n


1
1 n
= lim
1
e n
n


1.

2.

3.

e=

X
1
1
1
1
1
= + + + + ...
n!
0! 1! 2! 3!

n=0

7.1.2. Konstans:

1,61803398874. . .

(aranymetszs)

Kt rsz az aranymetszs szerint arnylik egymshoz, ha az sszegk gy arnylik a nagyobbik rszhez,


ahogy a nagyobbik rsz a kisebbik rszhez.

1, 61803398874 . . .
( Tovbbi adatok:

Kiszmts
1.

2.

1+ 5
=
2
=1+

1
1+

2016. februr 3.

1
1+

1
1
1+ 1+...

- 54 -

67. oldal)

asznossgok

7.1.3. Konstans:
A grg

NEVEZETES SZMOK

7.1

Konstansok

3,1415926. . .

bet a  i o  (perimetrosz, azaz kerlet) szt rvidti. Ezt a jellst elszr William

Jones hasznlta 1707-ben (Ludolph-fle szmnak is nevezik)

3, 1415926

22
377

7
120
( Tovbbi adatok:

Kiszmts

q
p
p

2+ 2+ 2
2
2
2+ 2
=

...

2
2
2

1. Vite-fle sor:

2. Leibniz-fle sor:

3. Wallis-formula:

4. Machin-formula:

5. Euler-fle sor:

1 1 1 1
1

= arc tg1 = 1 + +
+ ...
4
3 5 7 9 11

2 2 4 4 6 6
= .......
2
1 3 3 5 5 7

1
1
= 4 arc tg arc tg
4
5
239

2
1
1
1
1
= 1 + 2 + 2 + 2 + 2 + ...
6
2
3
4
5

6.

2
1
1
1
1
= 2 + 2 + 2 + 2 + ...
24
2
4
6
8

7.

2
1
1
1
1
= 1 + 2 + 2 + 2 + 2 + ...
8
3
5
7
9

8. Euler-fle sor:

9.

10.

1
1
1
1
4
= 1 + 4 + 4 + 4 + 4 + ...
90
2
3
4
5

4
1
1
1
1
= 4 + 4 + 4 + 4 + ...
1440
2
4
6
8
4
1
1
1
1
= 1 + 4 + 4 + 4 + 4 + ...
96
3
5
7
9

11. Euler-fle sor:

6
1
1
1
1
= 1 + 6 + 6 + 6 + 6 + ...
945
2
3
4
5

12. Euler-fle sor:

8
1
1
1
1
= 1 + 8 + 8 + 8 + 8 + ...
9450
2
3
4
5

13. Euler-fle sor:

10
1
1
1
1
= 1 + 10 + 10 + 10 + 10 + ...
93555
2
3
4
5

14. Brouncker lnctrtje:

12
4
=1+
32

2+
52
2+

15. Bailey-Borwein-Ploue formula:

72
2+ 2+...




X
1
4
2
1
1

16k 8k + 1 8k + 4 8k + 5 8k + 6
k=0

2016. februr 3.

- 55 -

67. oldal)

asznossgok

NEVEZETES SZMOK

7.2

Binomilis egytthatk

7.2. Binomilis egytthatk


7.2.1. Pascal hromszg
0

3
4

1
1

1
2

3
4

1
3

1
4

1
( Tovbbi adatok:

7.2.2. sszefggsek

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.


 
n
nk n
=
k+1
k+1 k
    

n
m
n
nk
=
m
k
k
mk
 


n
n1
k=n
k
k1
       
 
n
n
n
n
n
+
+
+
+ ... +
= 2n
0
1
2
3
n
 
 
 
 
 
n n
n n1
n n2
n n3
n
a +
a
+
a
+
a
+ ... +
= (a + 1)n
n
0
1
2
3
 
 
 
 
 
n n
n n1
n n2 2
n n3 3
n n
a +
a
b+
a
b +
a
b + ... +
b = (a + b)n
0
1
2
3
n
       
 
n
n
n
n
n n

+ .. (1)
=0
0
1
2
3
n
 2  2  2  2
 2  
n
n
n
n
n
2n
+
+
+
+ ... +
=
0
1
2
3
n
n
    
  

    
n n
n
n
n
n
n n
2n
+
+
+ ... +
=
0
n
1
n1
2
n2
n
0
n
    
  

   

k
n
k
n
k
n
k
n
k+n
+
+
+ ... +
=
0
r
1 r1
2 r2
r
0
r
  
 
 


 

n
n+1
n+2
n+3
n+m
n+m+1
+
+
+
+ ... +
=
n
n
n
3
n
n+1
   

 


  
 
n q
n
q+1
n
q+2
n n
nq n
+
+
+ ... +
=2
q
q
q+1
q
q+2
q
n
q
q
 
 
 
 
 
n
n
n
n
n
0
+1
+2
+3
+ ... + n
= n 2n1
0
1
2
3
n
 
 
 
 
 

n
n
n
n
n
2
2
2
2
2
0
+1
+2
+3
+ ... + n
= n2 + n 2n1
0
1
2
3
n

2016. februr 3.

- 56 -

70. oldal)

asznossgok

15.

16.

17.

18.

19.

NEVEZETES SZMOK

7.3

Catalan szmok

 2
 
 2
 2
 2
 2
n
2n
n
n
n
n
n
+1
+2
+3
+ ... + n
=
2
0
n
1
2
3
n
 2
 2
 2
 2
 2


n
n
n
n
n
2n 2
2
2
2
2
2
2
0
+1
+2
+3
+ ... + n
=n
0
1
2
3
n
n1
  
 
 

n
n1
n2
n3
+
+
+
+ ... = Fn+1 (Fn Fibonacci szm)
0
1
2
3
  
 
 


 

n
n1
n2
n3
nm
n+1
+
+
+
+ ... +
=
m
m1
m2
m3
0
m
  
 
 


 

r
r+1
r+2
r+3
r+n
r+n+1
+
+
+
+ ... +
=
0
1
2
3
n
m
0

7.3. Catalan szmok


C0 = 1;

Cn = C0 Cn1 + C1 Cn2 + ...Cn1 C0


 
2n
1
Cn =
n+1 n

C0 = 1, C1 = 1, C2 = 2, C3 = 5, C4 = 14,
( Tovbbi adatok:

71. oldal)

7.3.1. Catalan hromszg


Minden sor eggyel tbb szmot tartalmaz.

A szm a felette lev sorban addigi pozciig lev szmok

sszege.

1
1

14

14
( Tovbbi adatok:

7.3.2. sszefggsek
1.

Cn =



2n + 1
1
2n + 1
n

2.

Cn =

(2n)!
(n + 1)! n!

3.

n
Y
n+k
Cn =
k

4.

  

2n
2n
Cn =

n1
n

k=2

2016. februr 3.

- 57 -

71. oldal)

asznossgok

5.

6.

7.

8.

Cn =

NEVEZETES SZMOK

7.4

Fibonacci szmok

2 (2n 1)
Cn1
n+2


Cn

Cn+1

Cn+2

Cn

Cn+1

Cn+2

Cn+3

Cn

Cn+1



Cn+k

Cn+1 Cn+2
Cn+2 Cn+3
Cn+3 Cn+4
Cn+1
Cn+2
Cn+3
Cn+4

Cn+2
Cn+3
Cn+4
Cn+5

Cn+1
Cn+2

Cn+k+1




=1


Cn+3
Cn+4
Cn+5
Cn+6





=1


Cn+k
Cn+k+1

Cn+2k





=1


k 2;

kN

7.4. Fibonacci szmok


F1 = 1;

F2 = 1;
Fn = Fn1 + Fn2
!n #
!n
"
5
1 5
1+ 5

Fn =
5
2
2

F1 = 1; F2 = 1; F3 = 2; F4 = 3; F5 = 5;
( Tovbbi adatok:

7.4.1. sszefggsek
1.

F1 + F2 + ... + Fn = Fn+2 1

2.

F1 + F3 + ... + F2n1 = F2n

3.

F2 + F4 + ... + F2n = F2n+1 1

4.

F12 + F22 + ... + Fn2 = Fn Fn+1

5.

1 F1 + 2 F2 + 3 F3 + ... + n Fn = n Fn+2 Fn+3 + 2

6.

2
2
Fn+1
Fn1
= F2n

7.

Fn+1 Fn1 Fn2 = (1)n

8.

Fn2 Fnr Fn+r = (1)n2 Fr2

9.

Fm Fn+1 Fm+1 Fn = (1)n Fnm

10.

Fm Fn+1 + Fm1 Fn = Fn+m

11.

2
Fn2 + Fn+1
= F2n1

12.

Fn (Fn1 + Fn+1 ) = F2n

13.

2Fn3 + 3Fn1 Fn Fn+1 = F3n

2016. februr 3.

- 58 -

72. oldal)

asznossgok

NEVEZETES SZMOK

14.

5Fn3 + 3 (1)n Fn = F3n

15.

3
Fn+1
+ 3Fn2 Fn+1 Fn3 = F3n+1

16.

3
2
Fn+1
+ 3Fn Fn+1
+ Fn3 = F3n+2


2
2
4Fn Fn+1 Fn+1
+ 2Fn2 3Fn2 Fn2 + 2Fn+1

17.

7.5

Ramsey szmok

7.5. Ramsey szmok


7.5.1. Kt halmazra:

R (m; n)

1.

R (m; n) = R (n; m)

2.

R (1; n) = 1

3.

R (2; n) = n

4.

R (k + 1; l + 1) R (k + 1; l + R (k; l + 1))

7.5.2. rtkek kt halmazra


R

( Tovbbi adatok:

7.5.3. Hrom halmazra:

R (m; n, p)

1.

R (k; l; m) = R (k; m; l) = R (l; k; m)

2.

R (2; 2; k) = k

3.

R (k; l; 2) = R (k; l)

4.

R (k; l; m) 3k+l+m

2016. februr 3.

- 59 -

76. oldal)

asznossgok

SZMELMLET

8. Szmelmlet
8.1.

8.2.

8.3.

Oszthatsgi szablyok . . . . . . . . . .

60

8.1.1.

Szoksos szablyok 2-tl . . . . .

60

8.1.2.

Nem szoksos szablyok 3-tl, az


utols jegyekkel . . . . . . . . . .

61

Osztsi maradkok . . . . . . . . . . . .

62

8.2.1.

Ngyzetszmok maradkai . . . .

62

8.2.2.

Kbszmok maradkai . . . . . .

62

8.2.3.

Negyedik hatvnyok maradkai .

62

Pitagoraszi szmhrmasok . . . . . . . .

63

8.3.1.

63

Osztk szma

d (n)

. . . . . . . .

64

. . . . . . . . . . .

64

8.5.1.

Bezout-ttel . . . . . . . . . . . .

64

8.5.2.

Bertrand-ttel . . . . . . . . . . .

64

8.5.3.

Egszrsz s trtrsz azonossgok

64

8.5.4.

Euler-Fermat-ttel

65

8.5.5.

kis Fermat-ttel . . . . . . . . . .

65

8.5.6.

LTE (Lifting The Exponent) ttel

65

8.5.7.

Legendre-ttel

. . . . . . . . . .

65

Osztk szma . . . . . . . . . . .

65

Polinom . . . . . . . . . . . . . .

66

Szmelmleti ttelek

. . . . . . . .

Megoldsok 20-ig . . . . . . . . .

63

8.5.8.

Szmelmleti fggvnyek . . . . . . . . .

63

8.5.9.

(n)

63

8.5.10. Wilson-ttel . . . . . . . . . . . .

66

64

8.5.11. Wolstenholme-ttelek

66

8.3.2.
8.4.

ltalnos megolds . . . . . . . .

8.4.3.
8.5.

8.4.1.

Euler fle

8.4.2.

Osztk sszege

. . . . . . . . . .

(n)

. . . . . . .

. . . . . .

8.1. Oszthatsgi szablyok


8.1.1. Szoksos szablyok 2-tl
Az oszthatsgi szablyokban "A"' jelenti tbb szmjegy sszessgt, "ai  pedig az egyes jegyeket.

2-es

2|Aa

2|a

3-as

3|an an1 ...a0

4-es

4|Aa1 a0

5-s

5|Aa

6-os

6|A

7-es

3|an + an1 + ... + a0

5|a

2|A

7|A 2 a

7|Aa

2.

7|an ...a8 a7 a6 a5 a4 a3 a2 a1 a0

8|Aa2 a1 a0

9-es

9|an an1 ...a0


2.

10|A

(..., 2, 3, 1, 2, 3, 1, 2, 3, 1)

8|a2 a1 a0

9|an + an1 + ... + a0

10|a

2|A

11|an an1 ...a0

12-es

12|A

16-os

16|Aa3 a2 a1 a0

25-s

25|Aa1 a0

32-es

32|Aa4 a3 a2 a1 a0

100-as

100|Aa1 a0

125-s

125|Aa2 a1 a0

3|A

a {0}

5|A
11|an an1 + ... (1)n a0

11-es

2016. februr 3.

7|1 a0 + 3 a1 + 2 a2 1 a3 3 a4 2 a5 + 1 a6 + 3 a7 + ....

8-as

10|Aa

a {0; 5}

3|A

1.

1.

a {0; 2; 4; 6; 8}

4|a1 a0

10-es

4|A
16|a3 a2 a1 a0

25|a1 a0

a1 a0 {00; 25; 50; 75}

32|a4 a3 a2 a1 a0

100|a1 a0
125|a2 a1 a0

- 60 -

a1 a0 {00}

asznossgok

SZMELMLET

8.1

Oszthatsgi szablyok

8.1.2. Nem szoksos szablyok 3-tl, az utols jegyekkel


A tblzat alkalmazshoz nzzk a 19-es sor 3 jegy oszlopban ll

19|Aa2 a1 a0

8-at.

A szably:

19|A + 8 a2 a1 a0

Egy konkrt pldn:

19|3000100

2016. februr 3.

19|3000 + 8 100 = 3800

Szm

1 jegy

2 jegy

3 jegy

4 jegy

5 jegy

-2

-3

-1

11

-1

-1

-1

13

-1

-4

-3

17

-5

-6

-4

19

-3

-6

21

-2

-8

-5

10

23

-2

-6

27

-8

10

-8

10

29

-2

-6

11

31

-3

-12

33

10

10

10

37

-11

10

-11

10

39

16

-14

-17

10

41

-4

16

16

10

43

13

-3

-12

47

-14

-18

17

-3

49

-24

-22

-12

-11

51

-5

25

-23

13

-14

53

16

-9

15

-25

24

57

-17

-11

16

13

59

-23

-20

-2

-12

61

-6

-25

28

15

-29

63

19

-17

-8

-26

10

- 61 -

asznossgok

SZMELMLET

8.2

Osztsi maradkok

8.2. Osztsi maradkok


8.2.1. Ngyzetszmok maradkai
Csak olyan modulus maradkait soroljuk fel, amelyek rdekesek:

modulo 3

0; 1

modulo 12

0; 1; 4; 9

modulo 4

0; 1

modulo 13

0; 1; 3; 4; 9; 10; 12

modulo 5

0; 1; 4

modulo 14

0; 1; 2; 4; 7; 8; 9; 11

modulo 6

0; 1; 3; 4

modulo 15

0; 1; 4; 6; 9; 10

modulo 7

0; 1; 2; 4

modulo 16

0; 1; 4; 9

modulo 8

0; 1; 4

modulo 17

0; 1; 2; 4; 8; 9; 13; 16

modulo 9

0; 1; 4; 7

modulo 18

0; 1; 4; 7; 9; 10; 13; 16

modulo 10

0; 1; 4; 5; 6; 9

modulo 19

0; 1; 4; 5; 6; 7; 9; 16

modulo 11

0; 1; 3; 4; 5; 9

modulo 20

0; 1; 4; 5; 9; 16

8.2.2. Kbszmok maradkai


Csak olyan modulus maradkait soroljuk fel, amelyek rdekesek:

modulo 4

0; 1; 3

modulo 13

0; 1; 3; 5; 8; 12

modulo 7

0; 1; 6

modulo 14

0; 1; 6; 7; 8; 13

modulo 8

0; 1; 3; 5; 7

modulo 16

0; 1; 3; 5; 7; 8; 9; 11; 13; 15

modulo 9

0; 1; 8

modulo 18

0; 1; 8; 9; 10; 17

modulo 12

0; 1; 3; 4; 5; 7; 8; 9; 11

modulo 19

0; 1; 7; 8; 11; 12; 18

modulo 21

0; 1; 6; 7; 8; 13; 14; 15; 20

8.2.3. Negyedik hatvnyok maradkai


Csak olyan modulus maradkait soroljuk fel, amelyek rdekesek:

modulo 3

0; 1

modulo 9

0; 1; 4; 7

modulo 4

0; 1

modulo 10

0; 1; 5; 6

modulo 5

0; 1

modulo 11

0; 1; 3; 4; 5; 9

modulo 6

0; 1; 3; 4

modulo 12

0; 1; 4; 9

modulo 7

0; 1; 2; 4

modulo 13

0; 1; 3; 9

modulo 8

0; 1

modulo 15

0; 1; 6; 10

2016. februr 3.

- 62 -

asznossgok

SZMELMLET

8.3

Pitagoraszi szmhrmasok

8.3. Pitagoraszi szmhrmasok


8.3.1. ltalnos megolds
Az

x2 + y 2 = z 2

alak Diofantoszi egyenlet ltalnos megoldsa:

x = k a2 b2

y = 2abk
z = k a2 + b2

ahol

N+

a, b N+
a > b
a 6 b

(mod 2)

8.3.2. Megoldsok 20-ig


A felsorolsban a nem primitv szmhrmasok utn a hrom szm legnagyobb kzs osztja is szerepel.

(12; 35; 37)


(13; 84; 85)
(14; 48; 50) /2
(15; 20; 25) /5
(15; 36; 39) /3

(9; 12; 15) /3


(9; 40; 41)
(10; 24; 26) /2
(11; 60; 61)
(12; 16; 20) /4

(3; 4; 5)
(5; 12; 13)
(6; 8; 10) /2
(7; 24; 25)
(8; 15; 17)

(15; 112; 113)


(16; 30; 34) /2
(16; 63; 65)
(17; 144; 145)
(18; 24; 30) /6

(18; 80; 82) /2


(19; 180; 181)
(20; 21; 29)
(20; 48; 52) /4
(20; 99; 101)

( Tovbbi adatok:

8.4. Szmelmleti fggvnyek


8.4.1. Euler fle

(n)

Az n pozitv egsz nla nem nagyobb, hozz relatv prm pozitv egszek szma

(n) =

dn
(n; d) = 1
n =

p1 1

p2 2 ...pnn

(a; b) = 1
(n) = n 1

2016. februr 3.

1
(n) = n 1
p1
(ab) = (a) (b)
nP

- 63 -


 

1
1
1
... 1
p2
pn

75. oldal)

asznossgok

8.4.2. Osztk sszege

SZMELMLET

8.5

Szmelmleti ttelek

(n)

Az n pozitv egsz pozitv osztinak szma

(n) =

d|n

n = p1 1 p2 2 ...pnn

(a; b) = 1

8.4.3. Osztk szma

p1 1 +1 1 p2 2 +1 1
pn +1 1

.... n
p1 1
p2 1
pn 1
(ab) = (a) (b)
(n) =

d (n)

Az n pozitv egsz pozitv osztinak szma

d (n) =
n =

X
d|n
p1 1

(a; b) = 1

1
p2 2 ...pnn

d (n) 1

d (n) = (1 + 1) (2 + 1) ... (n + 1)
d (ab) = d (a) d (b)
n = a2

(mod 2)

8.5. Szmelmleti ttelek


8.5.1. Bezout-ttel

x, y Z ax + by = (a; b) , valamintax + by {k (a; b) |k Z}

8.5.2. Bertrand-ttel

n N+ ;

p P;

n p < 2n

8.5.3. Egszrsz s trtrsz azonossgok


1. Hermite azonossg

1
[2x] = [x] + x +
2
2.

hp
i
n2 + n = n

3.

4.
5.
6.

 

1
2
[3x] = [x] + x +
+ x+
3
3

k=0

n N+

 

n+1 =
4n + 2
n N+

 


n+ n+1+ n+2 =
9n + 7
n N+


 

n+ n+2+ n+4 =
9n + 17
n N+
hp
i
p
p
n2 + 1 + n2 + 2 + . . . + n2 + 2n = 2n2 + 2n
n+

[nx] =

2016. februr 3.

- 64 -

n1
X

n N+

k
x+
m

asznossgok

SZMELMLET

8.5

Szmelmleti ttelek

8.5.4. Euler-Fermat-ttel

a(m) 1

(mod m)

(a; m) = 1

8.5.5. kis Fermat-ttel

ap a

(mod p)

pP

8.5.6. LTE (Lifting The Exponent) ttel


Jelljn

egy prm szmot s legyen

oszthatJak
a) Ha

- Ha

p-vel,

(azaz

x-p

y - p).

kt (nem szksgszeren pozitv) egsz szm, amelyek nem

Ekkor:

pozitv egsz

p 6= 2

p | x y,

akkor

vp (xn y n ) = vp (x y) + vp (n).
- Ha

p=2

4|x y ,

akkor

v2 (xn y n ) = v2 (x y) + v2 (n).
- Ha

p=2

2|x y ,

akkor

v2 (xn y n ) = v2 (x y) + v2 (x + y) + v2 (n) 1.
b) Ha

pozitv pratlan egsz s

p|x + y ,

akkor

vp (xn + y n ) = vp (x + y) + vp (n).
c) Ha

pozitv egsz s

(p, n) = 1,

akkor

vp (xn y n ) = vp (x y).
s ha

pozitv pratlan egsz s

(p, n) = 1,

akkor

vp (xn + y n ) = vp (x + y).
ahol

vp (n) = k

azt jelenti, hogy

pk | n

de

pk+1 - n.

8.5.7. Legendre-ttel
Ha

p|n,

akkor



X
n
k=1

pk

az a legnagyobb kitev, melyre

p |n

8.5.8. Osztk szma

d (n) 2 n

2016. februr 3.

- 65 -

asznossgok

SZMELMLET

8.5

Szmelmleti ttelek

8.5.9. Polinom

ab

(mod p)

f (a) f (b)

(mod p)

8.5.10. Wilson-ttel

(p 1)! 1

(mod p)

pP

8.5.11. Wolstenholme-ttelek
1.

 
2p
2
p

2.

m
1 1
1
= 1 + + + ... +
n
2 3
p1

2016. februr 3.

(mod p3 )

pP5
(m; n) = 1; p P 5

- 66 -

p2 |m

asznossgok

TBLZATOK

9. Tblzatok
9.1.

Konstansok

9.1.2.

1
e 100 tizedesre .
100 tizedesre .
1
100 tizedesre .
100 tizedesre .
2 100 tizedesre
1
100 tizedesre .

2 100 tizedesre

9.1.3.
9.1.4.
9.1.5.
9.1.6.
9.1.7.
9.1.8.

100 tizedesre

9.1.9.
9.2.

. . . . . . . . . . . . . . . .

9.1.1.

9.4.2.
9.5.

Specilis binomilis egytthatk

71
71

. . . . . . . . .

67

9.5.1.

Catalan hromszg . . . . . . . .

. . . . . . . . .

67

9.5.2.

Az els 60 Catalan szm . . . . .

71

. . . . . . . . .

67

Fibonacci szmok . . . . . . . . . . . . .

72

. . . . . . . . .

67

. . . . . . . . .

68

. . . . . . . . .

68

9.6.

9.6.1.

Az els 30 Fibonacci szm prm-

9.6.2.

Az els 60 Fibonacci szm . . . .

felbontsa . . . . . . . . . . . . .
9.7.

Pell egyenlet

. . . . . . . . . . . . . . .

68
68

9.7.1.

Pell egyenlet:

. . . . . . . . . . .

68

9.7.2.

Pell egyenlet:

vszmok prmfelbontsa

. . . .

68

. . . . . . . . . . . . . .

69

Prmek 8110-ig

9.4.

Binomilis egytthatk

70

Catalan szmok . . . . . . . . . . . . . .

. . . . . . . . .

9.3.

9.4.1.

67
67

. . . . . . . . .

100 tizedesre

Dtumok, vszmok
9.2.1.

. . . . . . . . . .

. . . . . . . . .

70

Pascal hromszg . . . . . . . . .

70

9.8.
9.9.

x2 Dy 2 = k
x2 Dy 2 = 1

72
72
73

. . .

73

. . .

74

Pitagoraszi szmhrmasok . . . . . . . .

75

9.8.1.

75

Szmhrmasok 203-ig

. . . . . .

Ramsey szmok . . . . . . . . . . . . . .

76

9.9.1.

76

Ramsey szmok kt halmazra . .

9.1. Konstansok
9.1.1.

100 tizedesre

= 2, 71828 18284 59045 23536 02874 71352 66249 77572 47093 69995 95749 66967 62772 40766 30353

54759 45713 82178 52516 64274

9.1.2. e 100 tizedesre


1
e = 0, 36787 94411 71442 32159 55237 70161 46086 74458 11131 03176 78345 07836 80169 74614 95744
89980 33571 47274 34591 96437 46

9.1.3.

100 tizedesre

= 1, 61803 39887 49894 84820 45868 34365 63811 77203 09179 80576 28621 35448 62270 52604 62818

90244 97072 07204 18939 11374

9.1.4. 100 tizedesre


1
= 0, 61803 39887 49894 84820 45868 34365 63811 77203 09179 80576 28621 35448 62270 52604 62818
90244 97072 07204 18939 11374 84

9.1.5.

100 tizedesre

= 3, 14159 26535 89793 23846 26433 83279 50288 41971 69399 37510 58209 74944 59230 78164 06286

20899 86280 34825 34211 70679 82

2016. februr 3.

- 67 -

asznossgok

9.1.6.

TBLZATOK

9.2

Dtumok, vszmok

100 tizedesre

= 9, 86960 44010 89358 61883 44909 99876 15113 53136 99407 24079 06264 13349 37622 00448 22419

20524 30017 73403 71855 22318 24

9.1.7. 100 tizedesre


1
= 0, 31830 98861 83790 67153 77675 26745 02872 40689 19291 48091 28974 95334 68811 77935 95268
45307 01802 27605 53250 61719 12

9.1.8.

100 tizedesre

= 1, 41421 35623 73095 04880 16887 24209 69807 85696 71875 37694 80731 76679 73799 07324 78462

10703 88503 87534 32764 15727 35

9.1.9.

100 tizedesre

= 1, 73205 08075 68877 29352 74463 41505 87236 69428 05253 81038 06280 55806 97945 19330 16908

80003 70811 46186 75724 85756 75

9.2. Dtumok, vszmok


9.2.1. vszmok prmfelbontsa

1990 =

2 5 199

2002 =

2 7 11 13

2014 =

2 19 53

1991 =

11 181

2003 =

2003

2015 =

5 13 31

1992 =

23 3 83

2004 =

22 3 167

2016 =

25 32 7

1993 =

1993

2005 =

5 401

2017 =

2017

1994 =

2 997

2006 =

2 17 59

2018 =

2 1009

1995 =

3 5 7 19

2007 =

32 223

2019 =

3 673

1996 =

22 499

2008 =

23 251

2020 =

22 5 101

1997 =

1997

2009 =

72 41

2021 =

43 47

1998 =

2 33 37

2010 =

2 3 5 67

2022 =

2 3 337

1999 =

1999

2011 =

2011

2023 =

7 172 7

2000 =

24 53

2012 =

22 503

2024 =

23 11 23

2001 =

3 23 29

2013 =

3 11 61

2025 =

34 52

2016. februr 3.

- 68 -

asznossgok

TBLZATOK

9.3

Prmek 8110-ig

9.3. Prmek 8110-ig


2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137
139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271
277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431
433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593
599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751
757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929
937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069
1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223
1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373
1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511
1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657
1663 1667 1669 1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811
1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987
1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 2069 2081 2083 2087 2089 2099 2111 2113 2129
2131 2137 2141 2143 2153 2161 2179 2203 2207 2213 2221 2237 2239 2243 2251 2267 2269 2273 2281 2287
2293 2297 2309 2311 2333 2339 2341 2347 2351 2357 2371 2377 2381 2383 2389 2393 2399 2411 2417 2423
2437 2441 2447 2459 2467 2473 2477 2503 2521 2531 2539 2543 2549 2551 2557 2579 2591 2593 2609 2617
2621 2633 2647 2657 2659 2663 2671 2677 2683 2687 2689 2693 2699 2707 2711 2713 2719 2729 2731 2741
2749 2753 2767 2777 2789 2791 2797 2801 2803 2819 2833 2837 2843 2851 2857 2861 2879 2887 2897 2903
2909 2917 2927 2939 2953 2957 2963 2969 2971 2999 3001 3011 3019 3023 3037 3041 3049 3061 3067 3079
3083 3089 3109 3119 3121 3137 3163 3167 3169 3181 3187 3191 3203 3209 3217 3221 3229 3251 3253 3257
3259 3271 3299 3301 3307 3313 3319 3323 3329 3331 3343 3347 3359 3361 3371 3373 3389 3391 3407 3413
3433 3449 3457 3461 3463 3467 3469 3491 3499 3511 3517 3527 3529 3533 3539 3541 3547 3557 3559 3571
3581 3583 3593 3607 3613 3617 3623 3631 3637 3643 3659 3671 3673 3677 3691 3697 3701 3709 3719 3727
3733 3739 3761 3767 3769 3779 3793 3797 3803 3821 3823 3833 3847 3851 3853 3863 3877 3881 3889 3907
3911 3917 3919 3923 3929 3931 3943 3947 3967 3989 4001 4003 4007 4013 4019 4021 4027 4049 4051 4057
4073 4079 4091 4093 4099 4111 4127 4129 4133 4139 4153 4157 4159 4177 4201 4211 4217 4219 4229 4231
4241 4243 4253 4259 4261 4271 4273 4283 4289 4297 4327 4337 4339 4349 4357 4363 4373 4391 4397 4409
4421 4423 4441 4447 4451 4457 4463 4481 4483 4493 4507 4513 4517 4519 4523 4547 4549 4561 4567 4583
4591 4597 4603 4621 4637 4639 4643 4649 4651 4657 4663 4673 4679 4691 4703 4721 4723 4729 4733 4751
4759 4783 4787 4789 4793 4799 4801 4813 4817 4831 4861 4871 4877 4889 4903 4909 4919 4931 4933 4937
4943 4951 4957 4967 4969 4973 4987 4993 4999 5003 5009 5011 5021 5023 5039 5051 5059 5077 5081 5087
5099 5101 5107 5113 5119 5147 5153 5167 5171 5179 5189 5197 5209 5227 5231 5233 5237 5261 5273 5279
5281 5297 5303 5309 5323 5333 5347 5351 5381 5387 5393 5399 5407 5413 5417 5419 5431 5437 5441 5443
5449 5471 5477 5479 5483 5501 5503 5507 5519 5521 5527 5531 5557 5563 5569 5573 5581 5591 5623 5639
5641 5647 5651 5653 5657 5659 5669 5683 5689 5693 5701 5711 5717 5737 5741 5743 5749 5779 5783 5791
5801 5807 5813 5821 5827 5839 5843 5849 5851 5857 5861 5867 5869 5879 5881 5897 5903 5923 5927 5939
5953 5981 5987 6007 6011 6029 6037 6043 6047 6053 6067 6073 6079 6089 6091 6101 6113 6121 6131 6133
6143 6151 6163 6173 6197 6199 6203 6211 6217 6221 6229 6247 6257 6263 6269 6271 6277 6287 6299 6301
6311 6317 6323 6329 6337 6343 6353 6359 6361 6367 6373 6379 6389 6397 6421 6427 6449 6451 6469 6473
6481 6491 6521 6529 6547 6551 6553 6563 6569 6571 6577 6581 6599 6607 6619 6637 6653 6659 6661 6673
6679 6689 6691 6701 6703 6709 6719 6733 6737 6761 6763 6779 6781 6791 6793 6803 6823 6827 6829 6833
6841 6857 6863 6869 6871 6883 6899 6907 6911 6917 6947 6949 6959 6961 6967 6971 6977 6983 6991 6997
7001 7013 7019 7027 7039 7043 7057 7069 7079 7103 7109 7121 7127 7129 7151 7159 7177 7187 7193 7207
7211 7213 7219 7229 7237 7243 7247 7253 7283 7297 7307 7309 7321 7331 7333 7349 7351 7369 7393 7411
7417 7433 7451 7457 7459 7477 7481 7487 7489 7499 7507 7517 7523 7529 7537 7541 7547 7549 7559 7561
7573 7577 7583 7589 7591 7603 7607 7621 7639 7643 7649 7669 7673 7681 7687 7691 7699 7703 7717 7723
7727 7741 7753 7757 7759 7789 7793 7817 7823 7829 7841 7853 7867 7873 7877 7879 7883 7901 7907 7919
7927 7933 7937 7949 7951 7963 7993 8009 8011 8017 8039 8053 8059 8069 8081 8087 8089 8093 8101

2016. februr 3.

- 69 -

asznossgok

TBLZATOK

9.4

Binomilis egytthatk

9.4. Binomilis egytthatk


9.4.1. Pascal hromszg
A pascal hromszgnek csak a felt kzljk, hiszen a szimmetria miatt a msik fele"kitallhat".

1
2

1
3

10

4
10

20

35

10
11

13
14
15

3432
6435

16
17

12870
24310

18
19

24310
48620

92375

92375

286

19448

1365
4368

75582

18564
50388

105

2380

1
15

120
680

3060
11628

1
14

560

8568
27132

13

455

6188

91

1820

12376
31824

12

364

3003

78

1001

8008

43758

66

715

5005

1
11

220

2002

11440

10
55

495

3003

45
165

1287

6435

120

792

36

330

1716

1
8

84

462

1716

7
28

210

924

21

126

462

1
6

56

252

12

35

126

15

70

16
136

816
3876








2n
alak szmok s prmfelbontsuk.
n

2
=2=2
1

4
=6=23
2

6
= 20 = 22 5
3

8
= 70 = 2 5 7
4

10
= 252 = 22 33 7
5

2016. februr 3.







- 70 -

12
6
14
7
16
8
18
9
20
10







1
17

153
969

9.4.2. Specilis binomilis egytthatk

= 924 = 22 3 7 11
= 3432 = 23 3 11 13
= 12870 = 2 32 5 11 13
= 48620 = 22 5 11 13 17
= 184756 = 22 11 13 17 19

1
18

171

1
19

asznossgok

TBLZATOK

9.5

Catalan szmok

9.5. Catalan szmok


9.5.1. Catalan hromszg
Minden sor eggyel tbb szmot tartalmaz.

A szm a felette lev sorban addigi pozciig lev szmok

sszege.

1
1

14

14

14

28

42

42

20

48

90

132

27

75

165

297

429

429

35

110

275

572

1001

1430

132
1430

9.5.2. Az els 60 Catalan szm

C1

C14

2674440

C27

69533550916004

C2

C15

9694845

C28

263747951750360

C3

C16

35357670

C29

1002242216651368

C4

14

C17

129644790

C30

3814986502092304

C5

42

C18

477638700

C31

14544636039226909

C6

132

C19

1767263190

C32

55534064877048198

C7

429

C20

6564120420

C33

212336130412243110

C8

1430

C21

24466267020

C34

812944042149730764

C9

4862

C22

91482563640

C35

3116285494907301262

C10

16796

C23

343059613650

C36

11959798385860453492

C11

58786

C24

1289904147324

C37

45950804324621742364

C12

208012

C25

4861946401452

C38

176733862787006701400

C13

742900

C26

18367353072152

C39

680425371729975800390

C40

2622127042276492108820

C46

8740328711533173390046320

C41

10113918591637898134020

C47

33868773757191046886429490

C42

39044429911904443959240

C48

131327898242169365477991900

C43

150853479205085351660700

C49

509552245179617138054608572

C44

583300119592996693088040

C50

1978261657756160653623774456

C45

2257117854077248073253720

C51

7684785670514316385230816156

2016. februr 3.

- 71 -

asznossgok

C52

29869166945772625950142417512

C53

116157871455782434250553845880

C54

451959718027953471447609509424

C55

1759414616608818870992479875972

C56

6852456927844873497549658464312

TBLZATOK

9.6

Fibonacci szmok

C57

26700952856774851904245220912664

C58

104088460289122304033498318812080

C59

405944995127576985730643443367112

C60

1583850964596120042686772779038896

9.6. Fibonacci szmok


9.6.1. Az els 30 Fibonacci szm prmfelbontsa

F1

F11

89

F21

10946 = 2 13 421

F2

F12

144 = 24 32

F22

17711 = 89 199

F3

F13

233

F23

28657

F4

F14

377 = 13 29

F24

46368 = 25 32 7 23

F5

F15

610 = 2 5 61

F25

75025 = 52 3001

F6

8 = 23

F16

987 = 3 7 47

F26

121393 = 233 521

F7

13

F17

1597

F27

196418 = 2 17 53 109

F8

21 = 3 7

F18

2584 = 23 17 19

F28

317811 = 3 13 29 281

F9

34 = 2 17

F19

4181 = 37 113

F29

514229

F10

55 = 5 11

F20

6765 = 3 5 11 41

F30

832040 = 23 5 11 31 61

9.6.2. Az els 60 Fibonacci szm


Az els 30 Fibonacci szm az elz pontnl ( 9.6.1) lthat.

F31

1346269

F41

165580141

F51

20365011074

F32

2178309

F42

267914296

F52

32951280099

F33

3524578

F43

433494437

F53

53316291173

F34

5702887

F44

701408733

F54

86267571272

F35

9227465

F45

1134903170

F55

139583862445

F36

14930352

F46

1836311903

F56

225851433717

F37

24157817

F47

2971215073

F57

365435296162

F38

39088169

F48

4807526976

F58

591286729879

F39

63245986

F49

7778742049

F59

956722026041

F40

102334155

F50

12586269025

F60

1548008755920

2016. februr 3.

- 72 -

asznossgok

TBLZATOK

9.7

9.7. Pell egyenlet


9.7.1. Pell egyenlet:

x2 Dy 2 = k

k
-4

(2; 2)
(3; 2)

3
5

-3

-1

(4; 3)

(1; 1)

(3; 2)

(2; 1)

(1; 1)

(1; 1)

(2; 1)
(2; 1)

(2; 1)

10

(6; 2)
(3; 1)

11

(3; 1)

12

(3; 1)

(4; 2)

(18; 5)

(6; 4)
(4; 2)

(9; 4)

(3; 1)

(8; 3)
(3; 1)

(2; 1)
(5; 2)

(2; 1)

13

-2

(3; 1)
(3; 1)

(10; 4)
(16; 6)

(3; 1)

(7; 2)

(18; 6)

(38; 12)

(10; 3)

(20; 6)

(7; 2)

(4; 1)

(649; 180)

(4; 1)

14

(15; 4)

15

(4; 1)

(8; 2)

(33; 8)

(66; 16)

(4; 1)

(17; 4)

(34; 8)

(13; 3)

(170; 39)

17

(8; 2)

(4; 1)

18

(4; 1)

19
20
21
22

2016. februr 3.

(4; 1)
(9; 2)
(14; 3)

(4; 1)

(119; 33)
(30; 8)

(9; 2)

(18; 4)

(55; 13)

(5; 1)

(197; 42)

- 73 -

(5; 1)

Pell egyenlet

asznossgok

9.7.2. Pell egyenlet:

TBLZATOK

9.7

Pell egyenlet

x2 Dy 2 = 1

D
2
3
5
6
7
8
10
11
12
13
14
15
17
18
19
20
21
22
23
24
26
27
28
29
30
31
32
33
34
35

x
3
2
9
5
8
3
19
10
7
649
15
4
33
17
170
9
55
197
24
5
51
26
127
9801
11
1520
17
23
35
6

y
2
1
4
2
3
1
6
3
2
180
4
1
8
4
39
2
12
42
5
1
10
5
24
1820
2
273
3
4
6
1

37
38
39
40
41
42
43
44
45
46
47
48
50
D
51
52
53
54
55
56
57
58
59
60
61
62
63
65
66
67
68

73
37
25
19
2049
13
3482
199
161
24335
48
7
99
x
50
649
66249
485
89
15
151
19603
530
31
1766319049
63
8
129
65
48842
33

12
6
4
3
320
2
531
30
24
3588
7
1
14
y
7
90
9100
66
12
2
20
2574
69
4
226153980
8
1
16
8
5967
4

69
70
71
72
73
74
75
76
77
78
79
80
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
101

7775
251
3480
17
2281249
3699
26
57799
351
53
80
9
163
82
55
285769
10405
28
197
500001
19
1574
1151
12151
2143295
39
49
62809633
99
10
201

936
30
413
2
267000
430
3
6630
40
6
9
1
18
9
6
30996
1122
3
21
53000
2
165
120
1260
221064
4
5
6377352
10
1
20

2016. februr 3.

- 74 -

asznossgok

TBLZATOK

9.8

Pitagoraszi szmhrmasok

9.8. Pitagoraszi szmhrmasok


9.8.1. Szmhrmasok 203-ig
A szmhrmasok kzl csak a primitvek szerepelnek.

(3; 4; 5)
(5; 12; 13)
(7; 24; 25)
(8; 15; 17)
(9; 40; 41)
(11; 60; 61)
(12; 35; 37)
(13; 84; 85)
(15; 112; 113)
(16; 63; 65)
(17; 144; 145)
(19; 180; 181)
(20; 21; 29)
(20; 99; 101)
(21; 220; 221)
(23; 264; 265)
(24; 143; 145)
(25; 312; 313)
(27; 364; 365)
(28; 45; 53)
(28; 195; 197)
(29; 420; 421)
(31; 480; 481)
(32; 255; 257)
(33; 56; 65)
(33; 544; 545)
(35; 612; 613)
(36; 77; 85)
(36; 323; 325)
(37; 684; 685)
(39; 80; 89)
(39; 760; 761)
(40; 399; 401)
(41; 840; 841)
(43; 924; 925)
(44; 117; 125)
(44; 483; 485)
(45; 1012; 1013)
(47; 1104; 1105)
(48; 55; 73)
(48; 575; 577)
(49; 1200; 1201)
(51; 140; 149)
(51; 1300; 1301)
(52; 165; 173)
(52; 675; 677)

2016. februr 3.

(53; 1404; 1405)


(55; 1512; 1513)
(56; 783; 785)
(57; 176; 185)
(57; 1624; 1625)
(59; 1740; 1741)
(60; 91; 109)
(60; 221; 229)
(60; 899; 901)
(61; 1860; 1861)
(63; 1984; 1985)
(64; 1023; 1025)
(65; 72; 97)
(65; 2112; 2113)
(67; 2244; 2245)
(68; 285; 293)
(68; 1155; 1157)
(69; 260; 269)
(69; 2380; 2381)
(71; 2520; 2521)
(72; 1295; 1297)
(73; 2664; 2665)
(75; 308; 317)
(75; 2812; 2813)
(76; 357; 365)
(76; 1443; 1445)
(77; 2964; 2965)
(79; 3120; 3121)
(80; 1599; 1601)
(81; 3280; 3281)
(83; 3444; 3445)
(84; 187; 205)
(84; 437; 445)
(84; 1763; 1765)
(85; 132; 157)
(85; 3612; 3613)
(87; 416; 425)
(87; 3784; 3785)
(88; 105; 137)
(88; 1935; 1937)
(89; 3960; 3961)
(91; 4140; 4141)
(92; 525; 533)
(92; 2115; 2117)
(93; 476; 485)
(93; 4324; 4325)

(95; 168; 193)


(95; 4512; 4513)
(96; 247; 265)
(96; 2303; 2305)
(97; 4704; 4705)
(99; 4900; 4901)
(100; 621; 629)
(100; 2499; 2501)
(101; 5100; 5101)
(103; 5304; 5305)
(104; 153; 185)
(104; 2703; 2705)
(105; 208; 233)
(105; 608; 617)
(105; 5512; 5513)
(107; 5724; 5725)
(108; 725; 733)
(108; 2915; 2917)
(109; 5940; 5941)
(111; 680; 689)
(111; 6160; 6161)
(112; 3135; 3137)
(113; 6384; 6385)
(115; 252; 277)
(115; 6612; 6613)
(116; 837; 845)
(116; 3363; 3365)
(117; 6844; 6845)
(119; 120; 169)
(119; 7080; 7081)
(120; 209; 241)
(120; 391; 409)
(120; 3599; 3601)
(121; 7320; 7321)
(123; 836; 845)
(123; 7564; 7565)
(124; 957; 965)
(124; 3843; 3845)
(125; 7812; 7813)
(127; 8064; 8065)
(128; 4095; 4097)
(129; 920; 929)
(129; 8320; 8321)
(131; 8580; 8581)
(132; 475; 493)
(132; 1085; 1093)

- 75 -

(132; 4355; 4357)


(133; 156; 205)
(133; 8844; 8845)
(135; 352; 377)
(135; 9112; 9113)
(136; 273; 305)
(136; 4623; 4625)
(137; 9384; 9385)
(139; 9660; 9661)
(140; 171; 221)
(140; 1221; 1229)
(140; 4899; 4901)
(141; 1100; 1109)
(141; 9940; 9941)
(143; 10224; 10225)
(144; 5183; 5185)
(145; 408; 433)
(145; 10512; 10513)
(147; 1196; 1205)
(147; 10804; 10805)
(148; 1365; 1373)
(148; 5475; 5477)
(149; 11100; 11101)
(151; 11400; 11401)
(152; 345; 377)
(152; 5775; 5777)
(153; 11704; 11705)
(155; 468; 493)
(155; 12012; 12013)
(156; 667; 685)
(156; 1517; 1525)
(156; 6083; 6085)
(157; 12324; 12325)
(159; 1400; 1409)
(159; 12640; 12641)
(160; 231; 281)
(160; 6399; 6401)
(161; 240; 289)
(161; 12960; 12961)
(163; 13284; 13285)
(164; 1677; 1685)
(164; 6723; 6725)
(165; 532; 557)
(165; 1508; 1517)
(165; 13612; 13613)
(167; 13944; 13945)

(168; 425; 457)


(168; 775; 793)
(168; 7055; 7057)
(169; 14280; 14281)
(171; 14620; 14621)
(172; 1845; 1853)
(172; 7395; 7397)
(173; 14964; 14965)
(175; 288; 337)
(175; 15312; 15313)
(176; 7743; 7745)
(177; 1736; 1745)
(177; 15664; 15665)
(179; 16020; 16021)
(180; 299; 349)
(180; 2021; 2029)
(180; 8099; 8101)
(181; 16380; 16381)
(183; 1856; 1865)
(183; 16744; 16745)
(184; 513; 545)
(184; 8463; 8465)
(185; 672; 697)
(185; 17112; 17113)
(187; 17484; 17485)
(188; 2205; 2213)
(188; 8835; 8837)
(189; 340; 389)
(189; 17860; 17861)
(191; 18240; 18241)
(192; 1015; 1033)
(192; 9215; 9217)
(193; 18624; 18625)
(195; 748; 773)
(195; 2108; 2117)
(195; 19012; 19013)
(196; 2397; 2405)
(196; 9603; 9605)
(197; 19404; 19405)
(199; 19800; 19801)
(200; 609; 641)
(200; 9999; 10001)
(201; 2240; 2249)
(201; 20200; 20201)
(203; 396; 445)
(203; 20604; 20605)

asznossgok

TBLZATOK

9.9

Ramsey szmok

9.9. Ramsey szmok


9.9.1. Ramsey szmok kt halmazra
R

10

10

14

18

23

28

36

40-43

18

25

35-41

49-61

56-84

73-115

92-149

14

25

43-49

58-87

80-143

101-216

125-316

143-442

18

35-41

58-87

102-165

113-298

127495

169780

1791171

23

49-61

80-143

113-298

205540

2161031

2161031

2892826

28

56-84

101-216

127495

2161031

2821870

3173583

? 6090

36

73-115

125-316

169780

2161031

3173583

5656588

5656588

10

10

40-43

92-149

143-442

1791171

2892826

5656588

5656588

2016. februr 3.

- 76 -

6090

asznossgok

10

REFERENCIA

10. Referencia
A felhasznlt sszefggsek szrmazsi helyei, hibk jelzi s mdostsok javasli:

brahm Gbor: Nevezetes egyenltlensgek


MOZAIK Oktatsi Stdi, Szeged, 1995

Art of Problem Solving


http://www.artofproblemsolving.com/

Fridrik Richrd, Szegedi Tudomnyegyetem Bolyai Intzet

Halsz Tams, Budapest-Fasori Evanglikus Gimnzium

Hojoo Lee: Topics in Inequalities - Theorems and Techniques


http://www.normalesup.org/ kortchem/olympiades/Cours/Inegalites/tin2006.pdf

dr. Katz Sndor, Bonyhdi Pet Sndor Evanglikus Gimnzium

Kovcs Mrton, Dunakeszi Radnti Mikls Gimnzium

Kubatov Antal, Kaposvri Tncsics Mihly Gimnzium

Lnyi Vera, Pcsi Janus Pannonius Gimnzium

dr. Nagy Piroska Mria, Dunakeszi Radnti Mikls Gimnzium

I. Niven - H. S. Zuckerman: Bevezets a szmelmletbe


Mszaki Knyvkiad, Budapest, 10978

Reiman Istvn: Geometria s hatrterletei


Szalay Knyvkiad s Knyvkereskedhz Kft., Kisjszlls, 1999.

Reiman Istvn, Dobos Sndor: Nemzetkzi Matematikai Dikolimpik 1959-2003


Typotex, Budapest, 2003.

Rka Sndor, Nyregyhzi Fiskola

Samin Riasat: Basics of Olympiad Inequalities


http://sriasat.wordpress.com/notes-and-articles/basic/

Tham Emese, University of Cambridge, (Dunakeszi Radnti Mikls Gimnzium)

Williams Kada, Szegedi Radnti Mikls Ksrleti Gimnzium

Ezton is (ismtelten) ksznm a munkjukat s segtsgket.

2016. februr 3.

- 77 -

Trgymutat
A

Algebra, 9

Desargues-ttel, 29

Algebrai azonossgok, 9
Binom, trinom, ..., 11

Harmadfok, kt vltoz, 10

Egszrsz, 64

Harmadfok, tbb vltoz, 10

Egyenltlensgek,

Msodfok, kt vltoz, 9

Egyenltlensgek megoldsa

lsd Nevezetes egyenltlensgek

Msodfok, tbb vltoz, 9

Algebrai helyettestsek, 26

Magasabb fok, 11

Ismert egyenltlensgek, 25
Trigonometrikus helyettestsek, 26

Alkalmazott jellsek, 7
Egyebek, 8

Egyenletek ltalnos megoldsa, 14

Geometria, 7

Egyenletek racionlis gykei, 14

Hromszg bert kr, 7

Horner elrendezs, 15

Hromszg flkerlete, 7

Vite formulk, 14

Hromszg kr rt kr, 7

Egyenletek racionlis gykei, 14

Hromszg magassg, 7

Erds-Mordell-egyenltlensg, 32

Hromszg magassgpont, 8

Erds-Szekeres ttel, 52

Hromszg slypont, 7

Euler fle

Hromszg slyvonal, 8

Euler-egyenes, 29

Halmazok, 7

Euler-egyenltlensg, 32

Antiszimmetrikus egyenlet, 18

(n),

63

Euler-Fermat-ttel, 65
EV-egyenltlensg, 21

vszmok, 68

Bernoulli-egyenltlensgek, 20
Bertrand-ttel, 64

Bezout-ttel, 64

Fggvny

Bijektv fggvny, 7

Bijektv, 7

Binomilis egytthatk, 56

Injektv, 7

sszefggsek, 56

Konkv, 7

Pascal hromszg, 56, 70

Konvex, 7
Szrjektv, 7

Specilis szmok, 70
Brahmagupta-ttel, 27

Flkerlet
Hromszg, 7

Bretschneider-ttelek, 27
Brianchon-ttel, 28

Feuerbach-kr, 29
Feuerbach-ttel, 29

Fibonacci szm
Prmfelbontsa, 72

Cardano-kplet, 15
Catalan szmok, 57

Fibonacci szmok, 58

Az els 60 szm, 71

Az els 60 szm, 72

Catalan hromszg, 57, 71

sszefggsek, 58

sszefggsek, 57
Cauchy-Schwarz-egyenltlensg
Engel forma, 21

G
Geometria, 27
Alkalmazott jellsek, 7

Titu lemma, 21

Hromszg, 34

Cauchy-Schwarz-egyenltlensgek, 21
Cayley ttel, 52

Geometriai egyenltlensgek, 32

Ceva-ttel, 28

Erds-Mordell-egyenltlensg, 32

Csebisev-egyenltlensg, 21

Euler-egyenltlensg, 32

78

Hromszg egyenltlensg, 33

sszefggsek, 34

Mitrinovic-egyenltlensg, 33

Slypont, 7

Nvtelen egyenltlensgek, 33

Slyvonal, 8
Terletkpletek, 40

Padoa-egyenltlensg, 33
Ptolemaiosz-egyenltlensg, 33

Hromszg egyenltlensg, 33

Weitzenbck-egyenltlensg, 33

Halmazok
Alkalmazott jellsek, 7

Geometriai ttelek, 27
Brahmagupta-ttel, 27

Hasznossgok

Bretschneider-ttelek, 27

ESZESEN KFT., 6

Brianchon-ttel, 28

Letlthets, 6

Ceva-ttel, 28

Megtallhat, 6

Desargues-ttel, 29

Szoldatics Jzsef, 6

Euler-egyenes, 29

www.eszesen2010.hu, 6

Feuerbach-kr, 29

Hermite azonossg, 64

Feuerbach-ttel, 29

Hilbert-egyenltlensg, 22

Gergonne-pont, 29

Horner elrendezs, 15

Kotangens-trkk', 30
Menelaosz-ttel, 30

Morley-ttel, 30

Injektv fggvny, 7

Nvtelen lltsok, 32

Nagel-pont, 30
Pappos-ttel, 30

Jensen-egyenltlensgek, 22

Pascal-ttel, 31

Pitagorasz-ttel, ltalnosts, 31

Knig Dnes ttel, 52

Ptolemaiosz-ttel, 31

kis Fermat-ttel, 65

Reuschle-ttel, 31

Konkv fggvny, 7

Simson-egyenes, 31

Konstans

1
100 tizedesjegyre, 67
1
100 tizedesjegyre, 68
1
e 100 tizedesjegyre, 67

Stewart-ttel, 32
Varignon-ttel, 32
Wallace-egyenes, 31
Gergonne-pont, 29

100 tizedesjegyre, 67
100 tizedesjegyre, 67
2

100 tizedesjegyre, 68
2 100 tizedesjegyre, 68
3 100 tizedesjegyre, 68
1,61803398874. . . , 54
3,1415926. . . , 55
e 2,7182818. . . , 54

Grfelmlet, 50
Nvtelen ttelek, lltsok, 53
Alapfogalmak, 50
Cayley ttel, 52
Erds-Szekeres ttel, 52
Grf, 50
Knig Dnes ttel, 52
Ramsey ttel, 53
Turn ttel 2., 53
Grfelmleti ttelek, 52

H
Hlder-egyenltlensgek, 22
Hromszg
Bert kr, 7

e 100 tizedesjegyre, 67
Konvex fggvny, 7
Kotangens-trkk', 30

L
Legendre-ttel, 65
LTE ttel, 65

flkerlet, 7

Kr rt kr, 7

Megold kpletek, 15

Magassg, 7

Cardano-kplet, 15

Magassgpont, 8

Harmadfok egyenlet, 15

Nevezetes pontjainak tvolsga, 41

Msodfok egyenlet, 15

Ortocentrum, 8

Negyedfok egyenlet, 17

79

Menelaosz-ttel, 30

Brianchon-ttel, 28

Minkowski-egyenltlensg, 23

Pascal-ttel, 31

Mitrinovic-egyenltlensg, 33

Pascal-ttel, 31

Morley-ttel, 30

Pell egyenlet, 19, 73

x2 Dy 2 = 1
x2 Dy 2 = k

Muirhead-egyenltlensg, 23

els megoldsai, 19
els megoldsai, 19

A megoldsok szerkezete, 19

Nagel-pont, 30

Pitagorasz-ttel, ltalnosts, 31

Nesbitt-egyenltlensg, 23

Pitagoraszi szmhrmasok, 63, 75

Nevezetes egyenltlensgek, 20

ltalnos megolds, 63

Bernoulli-egyenltlensgek, 20

Szmhrmasok 20-ig, 63

Carleman-egyenltlensg, 20
Cauchy-Schwarz-egyenltlensg

Szmhrmasok 203-ig, 75
Popoviciu-egyenltlensgek, 23

Engel forma, 21

Prmek 8110-ig, 69

Titu lemma, 21

Ptolemaiosz-egyenltlensg, 33

Cauchy-Schwarz-egyenltlensgek, 21

Ptolemaiosz-ttel, 31

Csebisev-egyenltlensg, 21
EV-egyenltlensg, 21

Hlder-egyenltlensgek, 22

Ramsey szm
Kt halmazra, 76

Hilbert-egyenltlensg, 22
Jensen-egyenltlensgek, 22

Ramsey szmok, 59

Minkowski-egyenltlensg, 23

Hrom halmazra, 59

Muirhead-egyenltlensg, 23

Kt halmazra, 59

Nesbitt-egyenltlensg, 23

Ramsey ttel, 53

Popoviciu-egyenltlensgek, 23

Reciprok egyenlet, 18

Rendezsi egyenltlensgek, 24

Rendezsi egyenltlensgek, 24

Schur-egyenltlensg, 24

Reuschle-ttel, 31

Szmtani-mrtani egyenltlensg, 24
Young-egyenltlensg, 25

Nevezetes szmok, 54

Schur-egyenltlensg, 24

Nvtelen egyenltlensgek, 33

Simson-egyenes, 31
Specilis egyenletek, 18

Antiszimmetrikus egyenlet, 18

Ortocentrum, 8

Reciprok egyenlet, 18

sszegzsek, 12

Szimmetrikus egyenlet, 18

Hatvnysszegek, 12

Stewart-ttel, 32

Vegyes egsz sszegek, 13

Szrjektv fggvny, 7

Vegyes trt sszegek, 14

Szmelmlet, 60

Osztsi maradkok, 62
Kbszmok, 62

Szmelmleti fggvnyek, 63
Szmelmleti ttelek, 64

Ngyzetszmok, 62

Bertrand-ttel, 64

Negyedik hatvnyok, 62

Bezout-ttel, 64

(n), 64
d (n), 64

Osztk sszege

Euler-Fermat-ttel, 65

Osztk szma

Hermite azonossg, 64
kis Fermat-ttel, 65

Oszthatsgi szablyok, 60
Nem szoksos szablyok, 61

Legendre-ttel, 65

Szoksos szablyok, 60

LTE ttel, 65
Osztk szma, 65

Wilson-ttel, 66

Padoa-egyenltlensg, 33

Wolstenholme-ttelek, 66

Pappos-ttel, 30

Szmtani-mrtani egyenltlensg, 24

Pascal-Brianchon-ttel

Szimmetrikus egyenlet, 18

80

T
Tblzatok, 67

1
100 tizedesjegyre, 67
1
100 tizedesjegyre, 68
1
e 100 tizedesjegyre, 67

100 tizedesjegyre, 67
100 tizedesjegyre, 67
2

100 tizedesjegyre, 68
2 100 tizedesjegyre, 68
3 100 tizedesjegyre, 68
Binomilis egytthat, 70
Catalan szm, 71
e 100 tizedesjegyre, 67
vszmok, 68
Fibonacci szmok, 72
Prmek 8110-ig, 69
TEX

AT X, 6
L
E
TEXstudio, 6
MIKTEX, 6

Trigonometria, 42
sszefggsek, 42
Szgek pontos rtkei, 45
Trigonometrikus sszegek, 48
Trigonometrikus rtkek sorozata, 47
Turn ttel 2., 53

V
Varignon-ttel, 32
Vektorok, 48
Hromszg, 48
Hromszg egyenltlensgek, 48
Hromszg magassgpontja, 48
Hromszg slypontja, 48
Hromszg, bert kr, 49
Hromszg, krlrt kr, 49
Ngyszg, 49
Ngyszg slypontja, 49
Vite formulk, 14

W
Wallace-egyenes, 31
Weitzenbck-egyenltlensg, 33
Wilson-ttel, 66
Wolstenholme-ttelek, 66

Y
Young-egyenltlensg, 25

81