Znaleziono 3 wyniki

autor: SekretnyJulek
6 cze 2024, o 15:46
Forum: Teoria liczb
Temat: jak szybko rośnie Primorial
Odpowiedzi: 15
Odsłony: 3877

Re: liczb pierwszych frekwencja LOKALNA


\[\sum_{p\ pierwsze}^{N}\ln(p) \approx N\]
— nie " dekoduję " tego wzoru, czy sigma oznacza
sumowanie logarytmów z p

Tak, \ln(2)+\ln(3)+\ln(5)+\cdots
Jeśli nie jest to jasne zachodzi: \ln(N\#) = \sum_{p\,pierwsze}^{n} \ln(p)

Pewnikiem jest on w jakiś-tam sposób analogiem wzoru innego ...
autor: SekretnyJulek
5 cze 2024, o 14:44
Forum: Teoria liczb
Temat: jak szybko rośnie Primorial
Odpowiedzi: 15
Odsłony: 3877

Re: jak szybko rośnie Primorial

Można wykorzystać tw. o liczbach pierwszych, aby oszacować \[\sum_{p\ pierwsze}^{N}\ln(p) \approx N\]
Zachęcam do próby zobaczenia czemu.
Stąd:
\[N\# \approx e^N\]
Przy czym należy zwrócić uwagę, że przy przyjętej definicji przybliżenie jest zasadniczo dobre jedynie dla N pierwszych.
autor: SekretnyJulek
15 mar 2024, o 13:27
Forum: Polska Olimpiada Matematyczna
Temat: AI a olimpiady
Odpowiedzi: 10
Odsłony: 4602

Re: AI a olimpiady

Z tego co rozumiem jest to de facto klasyczny algorytm brute force (przez angle chasing i podobne metody), któremu AI trochę podpowiada. Jest to na pewno ciekawe osiągnięcie, ale mam wrażenie, że nie tak imponujące jak podają media. Poczekajmy na AI do kombinatoryki i teorii liczb...