L_O_G_I_C_Cipher's blog

By L_O_G_I_C_Cipher, history, 10 months ago, In English

how to i start number theory give me some suggestions and resources for learning.

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
10 months ago, # |
  Vote: I like it +6 Vote: I do not like it
»
10 months ago, # |
Rev. 7   Vote: I like it +11 Vote: I do not like it

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

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    Did...did you really just put a link to a pdf on your local file system?

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      did he edit the comment coz the link is working fine for me ?

      • »
        »
        »
        »
        10 months ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        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?)

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

You can use this site also, if your browser supports the translator function