VIK A1 Matematika,

1. Gyakorlati anyag

2017/18 I.félév

A gyakorlaton nem kell minden kitűzött példát megoldani, de szerepeljen minden

tı́pusból pár darab. A többit adjuk fel házifeladatnak, azzal, hogy ha nem tudják meg-
csinálni, visszatértek rá. A (iMSc) jelű feladatokat csak az iMSc kurzuson nézzük át,
ha belefér az időbe!
1. Teljes indukció

Bizonyı́tsuk be a következő azonosságokat illetve egyenlőtlenségeket!

n(n+1)(2n+1)
(a) 12 + 22 + · · · + n2 = 6
(indukció nélküli bizonyı́tás: (iMSc) )
(b) 13 + 23 + · · · + n3 = (1 + 2 + · · · + n)2 (indukció nélküli bizonyı́tás: (iMSc) )
(c) 1 + 3 + 5 + · · · + (2n − 1) = n2 (indukció nélküli bizonyı́tás: (iMSc) )
(d) 2 + 4 + 6 + · · · + 2n = n(n + 1)
Pn 2 n(4n2 −1)
(e) k=1 (2k − 1) = 3
(indukció nélküli bizonyı́tás: (iMSc) )
n(n+1)(n+2)
(f) 1 · 2 + 2 · 3 + 3 · 4 + · · · + n(n + 1) = 3
1 1 1 1 n
(g) 1·2
+ 2·3 + 3·4 +· · · n(n+1) = n+1
(Mutassuk meg teleszkópikus összegként felı́rva
is!)
(h) (1 + x)n ≥ 1 + nx
(i) (iMSc) nk=1 k · k! = (n + 1)! − 1
P
√ √
(j) (iMSc) n < 1 + √12 + √13 + · · · + √1
n
<2 n
n
(k) 2
< 1 + 12 + 13 + · · · + 1
2n −1
<n
4 (2n)! n
(l) (iMSc) > n+1(n!)2
√
q p
π
(m) (iMSc) 2 + 2 + · · · + 2 = 2 cos 2n+1 , ahol a bal oldalon n darab gyökjel
van.

1
2. Egyenlőtlenségek igazolása
Emlékeztetünk a harmonikus, mértani és számtani közepek közti egyenlőtlenségre
(bizonyı́tás előadáson, kicsit később):
Ha n ≥ 2 természetes szám és a1 , a2 , . . . , an pozitı́v valós számok, akkor
n √ a1 + a2 + · · · + an
1 ≤ a1 a2 . . . an ≤ .
n
1 1
a1
+ a2
+ · · · an n

Egyenlőség pontosan akkor áll fenn, ha a1 = a2 = · · · = an .

Igazoljuk a következő egyenlőtlenségeket! Mikor van egyenlőség?

(a) |a + b| ≤ |a| + |b|, a, b ∈ R

(b) ||a| − |b|| ≤ |a − b|, a, b ∈ R
(c) (1 + n1 )n < 4, n ∈ N
(d) (1 + n1 )n < (1 + n+1
1 n+1
) ,n ∈ N
√
(e) 2n > 1 + n 2n−1 , (n = 2, 3, . . . )
(f) n ∈ N, a1 , a2 , . . . , an pozitı́v valósak,
a1 a2 an−1 an
+ + ··· + + ≥n
a2 a3 an a1

(g) n ∈ N, a1 , a2 , . . . , an pozitı́v valósak,

an1 + an2 + · · · ann
a1 a2 · · · an ≤
n
3. Logikai feladatok
Az alábbi feladatokban a ∧ jelöli az ÉS”, ∨ a VAGY”, ¬ a negálás” műveletét.
” ” ”
(a) Igazoljuk a következő azonosságokat!
i. p ⇔ q ≡ (p ∧ q) ∨ (¬p ∧ ¬q)
ii. ¬(p ⇔ q) ≡ (p ∨ q) ∧ (¬p ∨ ¬q)
iii. (p ∧ q ∧ r) ⇒ s ≡ p ⇒ [q ⇒ (r ⇒ s)]
iv. [¬p ∧ (p ⇒ q)] ⇒ ¬p ≡ 1
v. (p ∧ q) ⇒ p ≡ p ⇒ (p ∨ q)
vi. (iMSc) ¬[((p ∧ q) ∨ r) ⇒ p] ⇔ q ≡ (p ∨ q ∨ ¬r) ∧ (p ∨ ¬q ∨ r) ∧ (¬p ∨ ¬q)
(b) Irjuk fel az alábbi állı́tások tagadását! A szöveges feladatoknál formalizáljuk
az állı́tásokat logikai műveletek és kvantorok segı́tségével!

2
 i. Minden ajtón van kilincs.
ii. A házban ∃ ablak, ami nyitva van.
iii. A házban ∃ emelet, ahol ∀ ablak nyitva van.
iv. ∀ emeleten ∀ ablak nyitva van.
v. A villamos kar bármely szak minden évfolyamán van lány hallgató.
vi. A villamos karon létezik olyan szak, amelyiknek van olyan évfolyama,
amelyben minden hallgató lány. (Hol?)
vii. ∀ε > 0 esetén ∃ δ > 0, hogy ∀x ∈ R számra, ha |x − a| < δ, akkor
|f (x) − f (a)| < ε.