Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Are Number Theory Advanced Topics Worth Learning in the Early Stages?

Revision en1, by Mohab_Yaser, 2023-05-18 01:06:03

I studied some number theory basic topics and after that I found some topics in some Youtube playlists such as:

  • Euler totient
  • Möbius inversion
  • Chinese remainder theorem
  • Diophantine equation
  • Linear/segmented sieve
  • Miller Rabin primality testing
  • etc.

Are these topics really important and frequent in problems with rates $$$<1800$$$ and worth time or it's just a waste of time to learn them now?

Tags number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Mohab_Yaser 2023-05-18 01:06:03 484 Initial revision (published)