a) Ha $ a|b $ igaz, akkor $ a|b^2 $ is teljesül (a és b pozitív egész számok). Fogalmazza meg a fenti (igaz) állítás megfordítását, és állapítsa meg a megfordítás logikai értékét is! Válaszát indokolja! (a|b azt jelenti, hogy az a egész szám osztója a b egész számnak.)

b) Hány olyan n pozitív egész szám van, amelyhez létezik olyan p (pozitív) prímszám, amelyre az $ n^2- pn $ különbség is egy (pozitív) prímszámmal egyenlő?

Egy lapra 10 pontot rajzoltunk, majd ezeket megszámoztuk 1-től 10-ig. Ezután minden egyes pontot egy-egy vonallal „összekötünk” a lapon szereplő összes olyan ponttal, amelyhez írt szám a kiválasztott ponthoz írt számnak osztója. (Például azt a pontot, amelyhez a 6-ot írtuk, összekötöttük mind a négy ponttal, amelyhez a 6 valamelyik osztóját írtuk.)

c) Igazolja, hogy az így kapott 10 csúcsú gráf nem egyszerű gráf!

d) Igazolja, hogy a gráf éleinek száma páratlan! a

Megoldás:

a) Az állítás hamis

b) Csak az $n=3$

c) A gráfban van hurokél, tehát a gráf nem egyszerű.

d) Igaz az állítás