Fórum: Valaki mondja meg!

Vagy euklideszi szitával.

tulajdonképpen amint látom nekem n - et fel kel lbontanom "fejben/papiron" két szám szorzatára.

akkor viszont nem igen jutottam elöbre , mert ez nagyob számoknál már gondot okozhat. nincs más megoldás?

mert n felbontása csak találgatással megy.

Oké, hogy csak páratlanra kell, de pl. a 10-et vagy a 42-t írd fel ilyen szorzat alakban, nem fog menni. Ahogy írtam, a 4-gyel oszthatók mennek, a csak 2-vel, de 4-gyel nem oszthatóak pedig nem.

Páratlanra meg úgy megy, ahogy írtam: n-et felbontod k^.l-re, és innen , .

Példa: n=91=7^.13, ekkor , , és tényleg: 91=(10+3)^.(10-3)

ismételten bocs

amire én használnám,ott

n mindíg páratlan pozitív egész

de nem értem miért nem lehet párosra felbontani hiszen

ha behejettesítem,akkor van olyan eset is

(6 + 2) * (6 - 2) = 32

de végül is ez mindegy mert nekem kimondottan páratlan

n - re kell a megoldás

a levezetést értem "azt hiszem", de még mindíg nem tudom

számszerüsíteni.

Igazából az előző kérdésed után most nem vagyok egész biztos abban, hogy mire is vagy kíváncsi :-)

Ennek a feladatnak két része van, egy bazinehéz, meg egy könnyű. A bazinehéz az, hogy hogy bontsuk fel n-et két szám szorzatára (na jó, mondjuk tizensok jegytől tud ez már problémás lenni). Mivel x+y és x-y paritása azonos, ezért vagy mindkettő páros, vagy mindkettő páratlan. így n-et két azonos paritású szám szorzatára kell felbontani. Ha n páratlan, akkor nem is lehet máshogy, viszont ha n páros, akkor két páros szorzatára kell (egy 4k+2 alakú számot nem lehet így felbontani).

Ha ez megvan, vagyis n=k^.l, ahol kl, akkor x+y=k, x-y=l, és innen triviálisan , .

bocs de azt hiszem nem jól adtam meg az értéktartományt

x és y értéktartománya

2 < x , x pozitív egész

0 <= y < x - 2 , y pozitív egész

n pozitiv egész

talán így korrektebb

heló mindenkinek

ismét segítséget kérnék

(x + y) * (x - y) = n

ha ezt valaki levezetné nekem nagyon megköszönném

n értékét mindíg ismerem x vagy y értékét kellene megállapítenom x és y értéktartománya 2 < x , 0 <= y

már egy napja lógok a neten hogy találjak valami mrgoldás,sőt előkotortam a régi matekkönyveimet is de semmire sem jutottam.

köszi

szerintem Sirpi első válasza lett volna az, ami az eredeti kérdésre a helyes válasz kellett volna, hogy legyen.

mindenkinek kösz a segítséget a wikipédiás oldal angol,ugyhogy ez nálam kilőve

a gyökvonásból nemsokat értettem, mert éphogy hármas voltam matekból, és már az sem most volt

mivel ez az egyenlet amire itt megoldást kértem ,csupán a program gyorsítását szolgálta volna, így arra az elhatározásra jutottam, hogy más megoldást keresek

ti jók voltatok, csak ez már nekem magas

sziasztok

Rákerestem a wikipédián, itt van egy csomó módszer gyökvonásra.