Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

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!

SOS skatulyaelv?

208
x elemű halmazból (csak természetes számok) kiválasztunk 11 számot, ez lesz y halmaz. bizonyítsuk be, hogy az y-nak van két különböző részhalmaza, ahol a számok összege egyenlő (ja és mindezt skatulyaelv segítségével)
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Felsőoktatás / Matematika

Válaszok

1
Most ha bebizonyítjuk, hogy nem igaz, akkor probléma? Mert ki lehet választani úgy 11 számot a természetes számok közül, hogy ne legyen két különböző részhalmaz, amelyik egyenlő.

Erre a számrendszerek a legjobb példa, választhatjuk akár a kettest, átláthatóság kedvéért a tízest.

Válasszuk ki az 1,10,100,1000 stb számokat (10 hatványait; akár 11 elemet, akármennyit).

Ezekből nem tudsz két különböző részhalmazt képezni úgy, hogy azok egyenlők legyenek, különben egy számot kétféleképpen is le tudnál írni azonos számrendszerben, az pedig kis problémát okozna a matematikában.
0