Professional Documents
Culture Documents
Disc Week 12
Disc Week 12
Number Theory
Lecture Link:
https://www.youtube.com/watch?v=Gnaz0XBYkCQ&list=PLVEVLI2v6thXXsHeo
0i48UuvceypAAL9N&index=24
Number Theory
• The branch of mathematics that deals with the properties and relationships
of numbers, especially the positive integers. The main goal of number
theory is to discover interesting and unexpected relationships between
different sorts of numbers and to prove that these relationships are true.
Number Theory and Computer
Technology
• Until the mid-20th century, number theory was considered the purest
branch of mathematics, with no direct applications to the real world.
• The advent of digital computers and digital communications revealed
that number theory could provide unexpected answers to real-world
problems.
• At the same time, improvements in computer technology enabled
number theorists to make remarkable advances in factoring large
numbers, determining primes, testing inferences and solving
numerical problems once considered out of reach.
Contents
1) Divisibility
2) Greatest common divisor
3) Least Common Multiples
4)Prime and composite number
5) Relative prime
6) MOD: Congruence relation
7) Factorial number
8) Applications of Number Theory
Divisibility
Greatest Common Divisors
• Example:
• lcm(12, 18) =36
Primes and composite
• Written n!, the product of all positive integers less than and equal to n.
• Example: 4 ! = 4x3x2x1 = 24
Real life Applications