[elektro-etc] Erekesseg a szamok vilagabol
jhidvegi
jhidvegi at gmail.com
Sun Jan 16 20:02:42 CET 2011
Erdos Zoltan wrote:
> a helyiertek szorzo mindig 10, vagy tobbszorose
> adott szamjegy igy lehet 9-es, 90-es, 99-es haromjegyunel, de igy
> tovabb, a kulonbsegi szorzo mindig 9-cel oszthato lesz
Mármint nem a 10 többszöröse, hanem 10 hatványaiszorosa, de biztos erre
gondoltál.
Nekem ezt nem sikerül hirtelen belátnom elsőre:
Vegyünk két qrvanagy számot, aminek az utolsó és a hátulról n-edik számjegyét
cseréljük meg.
Ekkor a két szám különbsége:
a+10^n*b - b - 10^n*a = (10^n-1)*(b-a), ahol azt tudjuk, hogy b-a egész szám,
amúgy tetszőleges lehet 1 és 9 között.
Innentől tehát az a kérdés, hogy 10^n-1 osztható-e 9-cel.
Ha ez megvan, a bizonyítás is, mert egy k (ahol k óriási is lehet) jegyű szám
jegyeinek a tetszőleges cserélgetése egymás között mindig visszavezethető 2
számjegy cseréjére.
Végülis tényleg megvan, mert 10^n - 1 az tuti úgy néz ki, hogy 99999...., amiben
n-1 db 9-es van.
Ha kicsit tovább általánosítunk, akkor 10^n - 10^m (n>m legyen), akkor el lehet
ezt a különbséget osztani 10^m-el, és visszajutunk az egyszerűbb formulához.
No akkor a segítségeddel sikerült belátnom, hogy ez miért is van mindig így.
Köszi - hjozsi
More information about the Elektro-etc
mailing list