Matekfeladat! Lejjebb!?

Figyelt kérdés
Bizonyítsátok be, hogy minden 2000-nél kisebb pozitív egész szám előállítható a 2000 néhány pozitív osztójának összegeként! (minden számot egyszer használhatunk fel az előállításoknál!)
2012. febr. 13. 15:26
 1/3 anonim ***** válasza:

A szóba jöhető számhalmaz: {1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 1000, 2000}

Felhasználható eredmények közül a 2^n alakú szám osztói előállítják maximum 2^(n+1)-1 számot...

2012. febr. 16. 16:57
Hasznos számodra ez a válasz?
 2/3 anonim ***** válasza:
Bizonyítás egyik része az, hogy a 2000-nél nem nagyobb 100-al osztható számok előállíthatók az említett számhalmaz 100-al osztható számainak e-összegeként. Ugyanakkor a 100-nál kisebb természetes számok előállíthatók a számhalmaz 80-nál nem nagyobb e-összegeként. Egy tetszőleges 2000-nél nem nagyobb N számot felbontva 100*n+k alakra, a két utóbbi állításból adódik a bizonyítás. (e-összeg: minden számot egyszer használhatunk fel az előállításoknál!) Sz. Gy.
2012. febr. 16. 18:31
Hasznos számodra ez a válasz?
 3/3 intrepid ***** válasza:
Miért kéne bebizonyítanom, én ilyet soha nem állítottam.
2012. máj. 19. 22:52
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!