[P.....s]

Wytłumaczcie mi to, rozumiem, że ta funkcja przyjmuje jako parametr liczbe n, ale skad sie w niej bierze a i b xd?

Ta funkcja zwraca pary liczb wzglednie pierwszych w zakresie od 1 do n^2?
#matematyka #programowanie

[P.....s]

@chapak: Ale argumentem funkcji τ jest n?

[P.....s]

@Philopolemus_Fronius: Cała treść zadania, n jest argumentem tej funkcji, nie rozumiem skąd sie tam wzięło to a i b, napisane jest, że należy do tego zbioru 1...n^2 no ale xD..

[extern-int]

@Philopolemus_Fronius: funkcja dla argumentu n zwraca liczbe elementów w zbiorze wszystkich względnie pierwszych par a,b od 1 do n^2. Czyli na przyklad dla n = 2 mamy takie pary: (1,2),(1,3),(1,4),(2,1),(2,3),(3,1),(3,2),(3,4),(4,1),(4,3). Zatem r(2) = 10

[P.....s]

@extern-int: Dziękuje królu złoty ( ͡° ͜ʖ ͡°), nie ogarnąłem, że to jest wrzucone w | |, logiczne teraz sie wydaje :)

[extern-int]

@Philopolemus_Fronius: Jeszcze (1,1). Czyli r(2)=11.

[extern-int]

@Philopolemus_Fronius: Pomyłka tam jest ^2 poza nawiasem więc a i b są od 1 do n, a nie n^2. Więc r(4) = 11. Swoją drogą r(n)/n^2 powinno zbiegać do 6/pi^2 czyli coś koło 0,607 :) Znany fakt.

[P.....s]

@extern-int: Muszę algorytm NWD zmienic bo żeby do n=70 policzyc potrwalo to z 3 minuty, a zostalo jeszcze 930 :D...

[extern-int]

@Philopolemus_Fronius: Poprawiłem poprzedni komentarz więc zerknij.
https://pl.wikipedia.org/wiki/Algorytm_Euklidesa
Możesz jeszcze liczyć tylko takie pary, że a<b bo wszystkich będzie 2 razy więcej no i jeszcze + 1 za (1,1). Jak policzysz to daj znać czy wyszło to 0,607 :D

[P.....s]

@extern-int: Zoptymalizowałem kod, skompilowałem z flagą o3 i tak idzie to jak krew z nosa, nie ma szans, żeby dla n 1000 to policzyc :D...

no i coś za duże wychodzi skoro ma zbiegać do 0.607 xd..

[UsyDev]

@Philopolemus_Fronius: Przeczytaj uważniej polecenie :P
Chodzi o liczby od 1 do n, nie do n^2.

[P.....s]

@UsyDev: Rorzumiem. To co oznacza zapisz {1,...,n}^2?

[UsyDev]

@Philopolemus_Fronius: Chodzi o iloczyn kartezjański, pary każdy z każdym.

[P.....s]

@UsyDev: No w sumie :D.. miałem to na matematyce dyskretnej rok temu, wyleciało mi z głowy, dzięki :)

już działa ok