Блог пользователя L_O_G_I_C_Cipher

Автор L_O_G_I_C_Cipher, история, 10 месяцев назад, По-английски

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

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
»
10 месяцев назад, # |
Rev. 7   Проголосовать: нравится +11 Проголосовать: не нравится

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 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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