Feladat: B.3913 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Bartha Zsolt 
Füzet: 2006/október, 417. oldal  PDF  |  MathML 
Témakör(ök): Számhalmazok, Halmazalgebra, Feladat
Hivatkozás(ok):Feladatok: 2006/május: B.3913

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Megoldás. Könnyű ellenőrizni, hogy ha

3n-45n-3=3n'-45n'-3,
akkor n=n', vagyis különböző n értékekre az A halmaz különböző elemeit kapjuk. Hasonló állítás igaz a B halmaz esetében is.
Azt kell tehát meghatároznunk, hogy hány olyan egészekből álló nk számpár van, amelyre
3n-45n-3=4k-37k-6.
Mivel a nevezőkben soha nem áll 0, a feltétel ekvivalens a
(3n-4)(7k-6)=(4k-3)(5n-3)
feltétellel. Ezt rendezve kapjuk, hogy (k-3)n=16k-15. Mivel k=3 nem ad megoldást, azért (k-3)-mal oszthatunk, s így kapjuk, hogy n=16+33k-3. Mivel n egész, k-3 osztója a 33-nak. A 33=311 számnak 4 pozitív és ugyanennyi negatív osztója van. Ezért a megfelelő nk számpárok száma 8, ennyi közös eleme van az A és B halmaznak.