| [1730] Cckek | 2007-01-12 16:59:57 |
 Ugyan nem fogom már a topic témáját megváltoztatni, de azt már hadd döntsem én le, hogy kire nézek fel:)). Amúgy privátba nyalizz ez a topic itt a matematikáról szól, vagy legalábbis azt hittem eddig.
|
| Előzmény: [1728] nooby, 2007-01-12 14:25:42 |
|
| [1729] HoA | 2007-01-12 16:15:36 |
 Akkor konkrétan:
Állítás: Ha 2x-1 osztója 2p-1 -nek, akkor x megfelel.
Ebből az is következik, hogy
a) a legkisebb x>1 -et a legkisebb 2x-1 > 1 alakú osztóból kapjuk - és mind ilyen alakú.
b) Minden p-hez van x - ha kisebb nem, akkor p maga.
Bizonyítandó az Állítás és esetleg a fordítottja is.
|
| Előzmény: [1728] nooby, 2007-01-12 14:25:42 |
|
| [1728] nooby | 2007-01-12 14:25:42 |
 Cckek: Szerintem Sirpi nem kiosztani akart, csak jelezte, hogy szebben is beírhatnám a feladatot. Véleményem szerintem jogos volt. Egyébként meg mindkettőnknek van oka felnézni Rá ;) (Nézd meg az infot Róla, ha másképp vélekedsz!)
HoA: Ezt a 2p-1 osztóit kereső megoldást én is megtaláltam, azért tettem fel a kérdést, mert reméltem, hogy Ti tudtok rá valami mást mondani. Egyébként gratulálok!
U.i.: Sirpit már csak azért is meg kell védenem, mert én is majdnem ott fogok (remélhetőleg) diplomát szerezni, ahol Ő :)
|
| Előzmény: [1725] Cckek, 2007-01-12 13:12:23 |
|
| [1726] Sirpi | 2007-01-12 13:28:54 |
 Bocs, ha kioktatásnak érezted, igazából csak azért írtam le, hátha többen látják, hogy nem ördöngösség ez, és bátran lehet használni. Szebb is lesz a végeredmény, meg az illető is nagyobb lelki nyugalommal posztolhat tudván, hogy nem értik félre.
Bocs, ha kioktatónak tűntem, nem fogok ilyen hsz-t gyakran hegeszteni...
|
| Előzmény: [1725] Cckek, 2007-01-12 13:12:23 |
|
| [1725] Cckek | 2007-01-12 13:12:23 |
|
Még jó, hogy ez a forum arról szól, hogy a matematikában érdekeltek, egyenrangú félként megbeszéljenek, megvitassanak dolgokat, esetleg segítsenek egymásnak bizonyos problémák megoldásában, és nem arról, hogy hogyan kell mindenkit kioktatni!:))
|
| Előzmény: [1727] Sirpi, 2007-01-12 10:53:42 |
|
| [1727] Sirpi | 2007-01-12 10:53:42 |
|
Ajánlom figyelmedbe (és mindenki más figyelmébe is) a fórumhoz készített TeX-tanfolyamot-ot.
a b: $a \neq b$
a b: $a \equiv b$
És amit még furán szoktak használni (*-gal):
a.b: $a \cdot b$
Szerintem nagyon hamar bele lehet szokni a dologba. Szóval az eredeti feltétel így néz ki TeX-ben:
p2x2mod 4x-2, x1
$p \equiv 2x^2 \mod 4x-2$, $x \neq 1$
|
| Előzmény: [1721] nooby, 2007-01-11 18:25:31 |
|
| [1724] HoA | 2007-01-12 09:00:02 |
|
Azt hiszem megvan a megoldás. Nem akarom ellőni, ezért egyelőre csak ennyit : Keressetek öszefüggést 2p-1 legkisebb valódi osztója és a p-hez található legkisebb x > 1 között.
|
| Előzmény: [1723] nooby, 2007-01-11 20:57:44 |
|
| [1723] nooby | 2007-01-11 20:57:44 |
|
Nézzük a p=8 esetet. Ekkor szerintem az x=2 a legkisebb, mivel: 8 kongruens 8 (mod 4*2-2), de ha kipróbáltok más p-ket, akkor látszik, hogy változó, hogy mi lesz az optimális x értéke. Ha gondoljátok írhatok még néhány (p, x) párt...
|
| Előzmény: [1722] jenei.attila, 2007-01-11 20:37:24 |
|
|
| [1721] nooby | 2007-01-11 18:25:31 |
|
Nos, jutott valaki tovább esetleg? Egyébként az, hogy valaki nem vette észre, hogy az egyet nem tekinti a feladat megoldásnak, az valószínű az én hibám, mert én nem tudok ilyen matematikai kifejezéseket írni, mint nemegyenlő, kongruens... ezért inkább máshogy próbálom ezeket olvasható formába önteni.
Különben a feladat megoldásának nem muszáj egy zárt képletnek lennie. Elég az, ha egy (asszimptotikusan) jobb algoritmust mond valaki ennél: for(int i=2; (...); i++) . Remélem, sokat segítettem ;)
|
| Előzmény: [1720] HoA, 2007-01-11 17:16:36 |
|
