how to i start number theory give me some suggestions and resources for learning.
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
how to i start number theory give me some suggestions and resources for learning.
Name |
---|
Resource
Firstly You need to get comfortable with these topics primarily
Divisibility Congruence, residue classes, Primes, properties of primes, prime power factorization, gcd, properties of gcd, lcm, Euclid's algorithm for gcd, and extended Euclid for linear diophantine equations, Chinese remainder theorem, Number Systems in different bases, and related properties,
Here are some algorithms you would need to know — Bigmod (fast exponentiation under modulo) — Inverse mod (conditions for existence) — Sieve for precalculation of primes — Factorization, prime-power factorization
Resources: 1.Blog/Site-- https://forthright48.com/p-cpps-101/ https://cp-algorithms.com/index.html 2:Youtube-- https://www.youtube.com/watch?v=dg1CUYrLrD0&list=PL5DyztRVgtRWblnyEHtajWijQffrfwLz6
Did...did you really just put a link to a pdf on your local file system?
did he edit the comment coz the link is working fine for me ?
Yes, he did (you know you can view old versions of comments by clicking the arrow next to "Rev" next to the upvote button, don't you?)
oh my bad, didn't know about this, thanks! :)