Prime Numbers
Prime numbers are natural numbers greater than 1 that have no positive divisors other than 1 and themselves. The number 1 is neither prime nor composite.
Key Concepts:
- Definition: A prime number has exactly two distinct positive divisors
- Fundamental Theorem of Arithmetic: Every integer greater than 1 is either prime or can be factorized as a product of primes in a unique way
- Prime Number Theorem: Describes the asymptotic distribution of prime numbers among positive integers
- Twin Primes: Pairs of primes that differ by 2 (e.g., 3 and 5, 11 and 13)
Prime Number Definition
A number is prime if it has exactly two distinct positive divisors.
6 is not prime because it has divisors 1, 2, 3, 6
Sieve of Eratosthenes
Ancient algorithm for finding all primes up to a specified integer.
1. List all numbers from 2 to n
2. Mark multiples of each prime starting from 2
3. Unmarked numbers are prime
Prime Number Properties
Prime numbers have unique mathematical properties.
- Every prime greater than 3 is of the form 6k±1
- Goldbach's Conjecture: Every even integer > 2 can be expressed as the sum of two primes
Composite Numbers
Composite numbers are positive integers that have more than two distinct positive divisors.
Composite numbers are positive integers greater than 1 that are not prime numbers. They have at least one divisor other than 1 and themselves.
Composite Number Definition
A number is composite if it has more than two distinct positive divisors.
4 is composite because its divisors are 1, 2, 4
Properties of Composite Numbers
Composite numbers have several important characteristics.
- The smallest composite number is 4
- Every composite number has at least one prime factor less than or equal to its square root
Prime Factorization
Every composite number can be expressed as a product of prime factors.
60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
Highly Composite Numbers
Numbers with more divisors than any smaller number.
Used in designing efficient systems and algorithms
Factor Analysis
Factors are numbers that divide exactly into another number without leaving a remainder.
Factors (or divisors) of a number are integers that can be multiplied together to produce that number. For example, factors of 12 are 1, 2, 3, 4, 6, and 12.
Finding Factors
Systematic approach to find all factors of a number.
1 × 24, 2 × 12, 3 × 8, 4 × 6
Factors: 1, 2, 3, 4, 6, 8, 12, 24
Prime Factorization
Breaking down a number into its prime factors.
= 2 × 2 × 21
= 2 × 2 × 3 × 7
= 2² × 3 × 7
Greatest Common Factor (GCF)
The largest number that divides two or more numbers.
Factors of 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Factors of 18: 1, 2, 3, 6, 9, 18
GCF = 6
Least Common Multiple (LCM)
The smallest number that is a multiple of two or more numbers.
Multiples of 12: 12, 24, 36, 48...
Multiples of 18: 18, 36, 54...
LCM = 36
Perfect Numbers
Numbers equal to the sum of their proper divisors.
28: 1 + 2 + 4 + 7 + 14 = 28
496: 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496
Abundant and Deficient Numbers
Classification based on the sum of proper divisors.
Deficient: Sum < number (e.g., 8: 1+2+4=7)
Perfect: Sum = number (e.g., 6: 1+2+3=6)
Divisibility Rules
Divisibility rules help determine if one number is divisible by another without performing division.
Divisibility is the ability of one number to be divided by another number without leaving a remainder. A number a is divisible by b if a ÷ b is an integer.
Divisibility by 2
A number is divisible by 2 if its last digit is even (0, 2, 4, 6, 8).
137 → last digit is 7 (odd) → not divisible by 2
Divisibility by 3
A number is divisible by 3 if the sum of its digits is divisible by 3.
172 → 1+7+2=10 → 10÷3=3.33 → not divisible by 3
Divisibility by 4
A number is divisible by 4 if its last two digits form a number divisible by 4.
1438 → last two digits: 38 → 38÷4=9.5 → not divisible by 4
Divisibility by 5
A number is divisible by 5 if its last digit is 0 or 5.
638 → last digit is 8 → not divisible by 5
Divisibility by 6
A number is divisible by 6 if it is divisible by both 2 and 3.
1+3+8=12 → 12÷3=4 → divisible by 3
Therefore divisible by 6
Divisibility by 9
A number is divisible by 9 if the sum of its digits is divisible by 9.
655 → 6+5+5=16 → 16÷9=1.77 → not divisible by 9
Divisibility by 10
A number is divisible by 10 if its last digit is 0.
375 → last digit is 5 → not divisible by 10
Divisibility by 11
A number is divisible by 11 if the difference between the sum of digits in odd positions and even positions is divisible by 11.
1364 → (1+6) - (3+4) = 0 → divisible by 11
Number Properties
Numbers have various properties that define their characteristics and relationships.
Number properties are characteristics that define how numbers behave in mathematical operations and their relationships with other numbers.
Parity: Even and Odd
Even numbers are divisible by 2, odd numbers are not.
Odd numbers: 1, 3, 5, 7, 9, 11...
Positive and Negative
Numbers greater than 0 are positive, less than 0 are negative.
Negative: -1, -2, -3, -4.5, -100...
Rational and Irrational
Rational numbers can be expressed as fractions, irrational numbers cannot.
Irrational: √2, π, e, φ
Integer Properties
Whole numbers and their negatives, including zero.
Properties: Closure, associativity, commutativity, distributivity
Real Numbers
All rational and irrational numbers on the number line.
irrational numbers like √2, π
Square Numbers
Numbers that are the square of an integer.
6²=36, 7²=49, 8²=64, 9²=81, 10²=100
Triangular Numbers
Numbers that can form an equilateral triangle.
Formula: n(n+1)/2
Fibonacci Numbers
Each number is the sum of the two preceding ones.
Appears in nature, art, and mathematics
Real-World Applications of Number Properties
Number properties have numerous practical applications in various fields:
Cryptography
- Prime numbers in RSA encryption
- Modular arithmetic in cryptographic protocols
- Prime factorization for security algorithms
- Number theory in cryptographic systems
Computer Science
- Algorithm design and analysis
- Hash functions and data structures
- Random number generation
- Complexity theory and computation
Mathematics & Education
- Number theory research
- Mathematical proofs and conjectures
- Educational curriculum development
- Mathematical problem solving
Engineering
- Signal processing algorithms
- Error-correcting codes
- Digital circuit design
- Control systems and optimization
Finance & Economics
- Financial modeling and analysis
- Statistical analysis of economic data
- Risk assessment and management
- Algorithmic trading systems
Everyday Life
- Calendar calculations and scheduling
- Measurement and unit conversions
- Budgeting and financial planning
- Game theory and puzzles
Solved Examples
Step-by-step solutions to common number property problems:
Practice Problems
Test your understanding with these practice problems:
Solution:
91 is not a prime number because it has divisors other than 1 and itself.
91 ÷ 7 = 13, so 91 = 7 × 13
Therefore, 91 is a composite number.
Solution:
210 ÷ 2 = 105
105 ÷ 3 = 35
35 ÷ 5 = 7
7 is prime
So 210 = 2 × 3 × 5 × 7
Solution:
Prime factors: 36=2²×3², 54=2×3³
GCF: Take lowest exponents: 2¹×3²=18
LCM: Take highest exponents: 2²×3³=108
GCF=18, LCM=108
Solution:
Proper divisors of 8128: 1, 2, 4, 8, 16, 32, 64, 127, 254, 508, 1016, 2032, 4064
Sum: 1+2+4+8+16+32+64+127+254+508+1016+2032+4064 = 8128
Yes, 8128 is a perfect number.
Solution:
672 is even → divisible by 2 ✓
6+7+2=15, 15÷3=5 → divisible by 3 ✓
Last two digits 72, 72÷4=18 → divisible by 4 ✓
Divisible by both 2 and 3 → divisible by 6 ✓
Last three digits 672, 672÷8=84 → divisible by 8 ✓
6+7+2=15, 15÷9=1.66 → not divisible by 9 ✗
How to Analyze Number Properties Step-by-Step
Follow this systematic approach to analyze number properties:
Understand the Number
Identify what type of analysis you need to perform on the number.
Check Basic Properties
Determine parity (even/odd), sign (positive/negative), and basic divisibility.
Prime Number Check
For numbers > 1, check divisibility by primes up to the square root.
Factor Analysis
Find all factors or perform prime factorization as needed.
Divisibility Tests
Apply relevant divisibility rules based on the divisor.
Classification
Classify the number based on your findings.
Pro Tips for Number Property Analysis
- Memorize small primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
- Use divisibility rules: They save time compared to full division
- Square root trick: For prime checking, only test primes up to √n
- Prime factorization: The foundation for GCF, LCM, and other analyses
- Pattern recognition: Many number properties follow predictable patterns
Number Properties FAQs – Prime, Factors, Divisibility, GCD & LCM
Learn about number properties including prime numbers, factors, divisibility rules, and number theory concepts.