Keresés

Részletes keresés

Törölt nick Creative Commons License 2017.01.14 0 0 15

Вolondok vagytok, b*szátok meg!

Törölt nick Creative Commons License 2004.11.22 0 0 14

"Mi több, ez n-1 osztóira is igaz. n+1 osztóira pedig (ha jól emlékszem) a számjegyek váltakozó előjelű összegével mondható ki hasonló állítás."

 

Igen, vagy úgy is jó, ha "kettes" csoportokban adjuk őket össze. Például tízes számrendszerben (n+1=11):

 

26217 -> 2+62+17 = 81 -> 81=7x11+4 -> 26217 = 81 mod 11 -> 26217 = 4 mod 11

(ahol a "=" jel most kongruenst jelent)

 

Azt hiszem, maguk a hinduk is ezt a változatot ismerték.

 

Előzmény: noway (10)
Törölt nick Creative Commons License 2004.11.22 0 0 13
Igen. Erről a 40 év problémáról én is hallottam, bár ha jól tudom szó volt róla, hogy az ő esetében eltekintenek ettől a kritériumtól.
Előzmény: Gergo73 (12)
Gergo73 Creative Commons License 2004.11.22 0 0 12
Wiles nem kapott Fields-érmet, mert éppen túllépte a korhatárt (40 év), mire elkészült a helyes bizonyitással. Helyette kapott egy ún. ezüstérmet a dijkiosztón. De az igaz, hogy minden más elképzelhetõ dijat megkapott.
Előzmény: Törölt nick (6)
noway Creative Commons License 2004.11.19 0 0 11
Legalábbis kellően bonyolult axiómarendszerekre igaz ez, mert pl. az (egyébként ugyancsak Gödel nevéhez fűződő) teljességi tétel szerint az elsőrendű logika teljes, azaz minden igaz állítás bizonyítható benne. És persze ellentmondásmentesnek is kell lennie az axiómarendszernek, mert ugye hamis állításból minden bizonyítható.

Egy érdekes átfogalmazása a nemteljességi tételnek, hogy ha egy (kellően bonyolult) rendszer be tudja látni önmaga ellentmondásmentességét, akkor az a rendszer ellentmondásos.

A "kellően bonyolult" meghatározása kellően bonyolult :-), mindenesetre ha egy rendszer legalább olyan erős, mint a természetes számelmélet (azaz meg lehet fogalmazni benne a természetes számok tulajdonságait), arra biztosan alkalmazható a Gödel-tétel.
Előzmény: NevemTeve (7)
noway Creative Commons License 2004.11.19 0 0 10
egy n alapszámú számrendszerben ha a számjegyek összege osztható n-1 -el, akkor maga a szám is osztható vele, ha pedig nem, akkor az osztási maradékuk megegyezik

Mi több, ez n-1 osztóira is igaz. n+1 osztóira pedig (ha jól emlékszem) a számjegyek váltakozó előjelű összegével mondható ki hasonló állítás.
Előzmény: Törölt nick (6)
Törölt nick Creative Commons License 2004.11.12 0 0 9
Jesszusom, Atyaúristen!!!!

off

Ezt a hozzászólásomat kellene belinkelni a helyesíró topikba, falra másznának menten! :)

on


ikri
Előzmény: Törölt nick (6)
Törölt nick Creative Commons License 2004.11.12 0 0 8
Na, igen valami ilyesmi :) Tehát mégegyszer, egy picit szabatosabban: meglehet fogalmazni olyan állítást, ami nem bizonyítható/cáfolható.
Előzmény: NevemTeve (7)
NevemTeve Creative Commons License 2004.11.12 0 0 7
Off (
Szerintem Gödel azt mutatta ki, hogy egyetlen axiómarendszer sem elég erős ahhoz, hogy a saját bizonyíthatósági kérdéseit megoldja, azaz meg lehet fogalmazni olyan igaz állítást, amely nem bizonyítható, illetve olyan hamis állítást, amely nem cáfolható a rendszerben. Ezek az állítások a következők: "Ez az állítás nem bizonyítható a rendszerben" (igaz, nem bizonyítható), "Ez az állítás cáfolható a rendszerben" (hamis, nem cáfolható).
)
Előzmény: Törölt nick (6)
Törölt nick Creative Commons License 2004.11.12 0 0 6
Gödelnek nen volt sejtése, ha jól tudom, ő "csak" egy fontos logikai tételt fogalmazott meg. (Minden axioma rendszerben létezik olyan állítás, melyhez nem lehet logikai igazságértéket rendelni (igaz-hamis)) S mivel ez bizonyítva vagyon, ennélfogva nem is sejtés,.

Fermat-nak több "sejtése" is volt, sokról bebizonyosodott, hogy hamis, néhányat viszont igazolni lehetett. A leghíresebb sejtése viszont a "Nagy Fermat sejtés", ezt kb 8-10 éve bizonyította Andrew Wiles, s ha minden igaz az erre kiírt ösztöndijjan kívül még egy Fields díjjat is bezsebelt érte. Az meg azt mondja ki, hogy ha a kitevők egyenlőek s nagyobbak, mint 2, akkor két pozitív egész hatvány összege nem lehet egyenlő egy harmadik pozitív egész hatványával.

A hárommal való osztás tulképpen csak speciális esete az n+1, n-1 problémának, azzaz egy n alapszámú számrendszerben ha a számjegyek összege osztható n-1 -el, akkor maga a szám is osztható vele, ha pedig nem, akkor az osztási maradékuk megegyezik. Ezt még a hinduk fedezték fel, s bizonyították valamikor a helyiértékes számrendszerük megalkotásakor.
Előzmény: Törölt nick (5)
jee_c Creative Commons License 2004.11.11 0 0 4
Annak azért elég sovány lenne, nem? :)
Előzmény: Törölt nick (2)
Bendegoose Creative Commons License 2004.11.10 0 0 1
KÖSZI!!!!!!!
xirt Creative Commons License 2004.11.10 0 0 0
Kezdjük kétjegyűvel. Legyen a szám ab. Ennek értéke 10*a+b =9*a +a +b.
9*a osztható hárommal, akármilyen a egész szám esetén.
a+b = a számjegyek összege. Ha a+b is osztható hárommal, akkor 10*a+b is (az előzőek szerint).
Háromjegyű: abc alakú. Értéke: 100*a+10*b+c= 99*a+9*b+ a+b+c. Hogy osztható legyen hárommal, csak a+b+c-nek kell oszthatónak lennie hárommal. Ez pedig a számjegyek összege!
Stb.
Bendegoose Creative Commons License 2004.11.10 0 0 topiknyitó
Hogy van a bizonyítás?

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!