Znaleziono 3 wyniki
- 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 ...
- 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.
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.
- 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...