Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Ojlerova funkcija

[es] :: Matematika :: Ojlerova funkcija

Strane: 1 2

[ Pregleda: 10563 | Odgovora: 20 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.beobug.com.

ICQ: 393683437


Profil

icon Re: Ojlerova funkcija21.02.2007. u 22:00 - pre 209 meseci
U traganju za pomoci za jedan zadatak iz programiranja naidjoh na ovaj topic , a mislim da je moj problem upravo povezan njim.

No, nemojte mi zameriti ako sam pitao nesto sto je vec pomenuto, jer sam se zaista izgubio u silnim jednacinama i znacima :).

Dakle , problem glasi : koliko ima parova (a,b) tako da su oni uzajamno prosti i 1<= a,b <= (N<=10^9) ?

Ali, mislim da mi Ojlerova formula koju je pomenuo Srdjan Krstic ne znaci mnogo jer mi rastavljanje na cininioce stvara veliku slozenost.
Dakle, kako bih to mogao efikasnije da izracunam?

Hvala

Edit: Video sam resenje , i u stvari se sve svodi na optimizacije..Tako da nema nicega novog.

[Ovu poruku je menjao Relaja dana 23.02.2007. u 09:33 GMT+1]
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

[es] :: Matematika :: Ojlerova funkcija

Strane: 1 2

[ Pregleda: 10563 | Odgovora: 20 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.