Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Matek skatulya elv bizonyitásos valami
Starchm
kérdése
482
a 17-es feladatba szeretnék segitséget kérni.
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika
Válaszok
1
Rantnad{ }
megoldása
A különbségről/összegről azt érdemes tudni, hogy ha valamivel vesszük a maradékát, akkor a maradékok is kivonódnak/összeadódnak. Például 15 és 25 összege osztható 8-cal, mert 12 8-as maradéka 7, 30 8-as maradéka 1, 7+1=8, és mivel ez osztható 8- cal, ezért az összeg is.
Nézzük meg, hogy a különböző esetekben milyen maradékok maradnak; 8-féle négyzetszámot tudunk megkülönböztetni aszerint, hogy alapjaik milyen maradékot adnak 8-cal;
(8k)², ez értelemszerűen 0 maradékot ad.
(8k+1)²=64k²+16k+1, ez 1 maradékot ad.
(8k+2)²=64k²+32k+4, ez 4-et.
(8k+3)²=64k²+48k+9, ez 1 maradékot ad, mivel 9 8-as maradéka 1.
(8k+4)²=64k²+64k+16, ez 0 maradékot ad.
(8k+5)²=64k²+80k+25, 25 8-as maradéka 1, tehát 1.
(8k+6)²=64k²+96k+36, 4 a maradék.
(8k+7)²=64k²+112k+49, itt pedig 1 a maradék.
Tovább nem érdemes folytatni, mivel a következő a 8k+8 lenne, ami 8-cal osztható, tehát a 8k-nál kapott eredményt fogja adni, a többi pedig uganígy ismétlődni fog.
Látható, hogy 3 maradékosztály keletkezett; 0,1,4. Ami jó is nekünk, mivel ha 4 számot választunk ki, akkor biztosan lesz 2 olyan, amelyek ugyanabba a maradékosztályba (skatulyába) kerülnek, azok különbsége pedig biztosan osztható lesz 8-cal, mivel a maradékok különbsége 0, és ha amaradékok különbsége 0, akkor biztos, hogy osztható a szám.
Módosítva: 7 éve
0
Starchm:
Köszönöm.
7 éve0
Starchm:
Kérdés, ugye ez a 8k+x a négyzeten az az a"2 + 2ab + b"2, akkor az elsőnél az középen nem 16k?
7 éve0
Rantnad:
De, teljesen jogos az észrevétel, azt elszámoltam. Mondjuk ez nem zavar bele nagyon a levezetésbe, mivel 8k és 16k is osztható 8-val.
7 éve1