Why certain topics in elementary number theory?

  • #1
matqkks
280
5
Why do all elementary number theory courses have the following topics - gcd, linear Diophantine equations, Fundamental Theorem of Arithmetic, factorization, modular arithmetic, Fermat's Little Theorem, Euler's Theorem, primitive roots, quadratic residues and nonlinear Diophantine equations?
 

Answers and Replies

  • #2
fresh_42
Mentor
Insights Author
2021 Award
17,230
17,212
Those are all tools which are necessary to do the real work. As long as they won't be taught at school, such courses will have to start with them. What is the alternative? Riemann and Chebyshev right from the start? One can approach the subject purely analytically, but this narrows the subject. With the theorems listed above, one can continue with Computer Science or the prime number theorem and other analytical results.
 
  • Like
Likes matqkks and Klystron
  • #3
13,918
7,863
Or perhaps prove or disprove the Riemann Hypothesis. One can always dream.

Diophantine equations can be devilishly hard to solve analytically.
 
  • #4
fresh_42
Mentor
Insights Author
2021 Award
17,230
17,212
When I think of all these conjectures, which are more or less easily stated, and yet, are devilishly hard, then the entire field is an analytical nightmare. Just read today about the Legendre conjecture (unproven):
$$\text{ There is always a prime between }n^2 \text{ and }(n+1)^2$$
I mean, could it look more innocent?
 
  • Like
Likes matqkks and jedishrfu
  • #5
13,918
7,863
That’s a nice conjecture that I’ve not heard of before either.
 
  • #6
13,918
7,863
  • Like
Likes Pi-is-3 and fresh_42

Suggested for: Why certain topics in elementary number theory?

Replies
9
Views
389
Replies
2
Views
2K
Replies
1
Views
945
  • Last Post
Replies
1
Views
346
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
557
Replies
2
Views
643
Replies
3
Views
1K
Replies
1
Views
518
  • Last Post
Replies
1
Views
484
Top