Basic Math: Number Theory

What Is This?

Number Theory is the branch of mathematics that deals with the properties and relationships of numbers, particularly integers. It appears in exams to test your understanding of fundamental number properties, such as factors, multiples, and prime numbers. Typical questions involve identifying factors and multiples, determining prime numbers, and solving problems related to divisibility.

Why It Matters

Number Theory is tested in various standardized exams like the SAT, ACT, and GRE, as well as in competitive exams like the Math Olympiad. It frequently appears in the form of multiple-choice questions and carries moderate to high marks. This topic tests your logical reasoning, pattern recognition, and arithmetic skills.

Core Concepts

• Factors and Multiples: Understand the difference between factors (numbers that divide evenly into another number) and multiples (numbers that are the product of another number and an integer).
• Prime Numbers: Know what prime numbers are (numbers greater than 1 that have no divisors other than 1 and themselves) and how to identify them.
• Divisibility Rules: Learn the rules for determining if a number is divisible by another number (e.g., divisibility by 2, 3, 5, etc.).
• Greatest Common Divisor (GCD) and Least Common Multiple (LCM): Understand how to find the GCD and LCM of two or more numbers.
• Fundamental Theorem of Arithmetic: Every integer greater than 1 is either a prime number itself or can be factorized into prime numbers uniquely.

Prerequisites

• Multiplication Facts: You must know your multiplication tables up to at least 12. Without this, you'll struggle with factors and multiples.
• Basic Arithmetic: Addition, subtraction, multiplication, and division skills are essential.
• Understanding of Integers: Know what integers are and how they differ from other types of numbers.

The Rule-Book (How It Works)

Primary Rule

Factors and Multiples: - A factor is a number that divides evenly into another number. - A multiple is a number that is the product of another number and an integer.

Sub-rules, Exceptions, and Edge Cases

• Prime Numbers: Numbers greater than 1 that have no divisors other than 1 and themselves.
• Composite Numbers: Numbers that have more than two factors.
• Divisibility Rules: Specific rules for divisibility by common numbers (e.g., a number is divisible by 2 if it is even).

Visual Pattern

Think of factors as "building blocks" and multiples as "products." For example, 3 is a factor of 12 because 12 can be divided evenly by 3. Conversely, 12 is a multiple of 3 because 12 is the product of 3 and 4.

Exam / Job / Audit Weighting

• Frequency: Moderate to High
• Difficulty Rating: Intermediate
• Question Type or Real-World Task Type: Multiple-choice, short answer, problem-solving

Difficulty Level

Intermediate

Must-Know Rules, Formulas, Standards, or Principles

1. Factor Identification: A number ( a ) is a factor of ( b ) if ( b \div a ) is an integer.
2. Multiple Identification: A number ( b ) is a multiple of ( a ) if ( b = a \times k ) for some integer ( k ).
3. Prime Number Identification: A number ( p ) is prime if it has exactly two distinct positive divisors: 1 and ( p ).

Worked Examples (Step-by-Step)

Easy

Question: Is 3 a factor of 12?

Step-by-Step:
1. Check if 12 can be divided evenly by 3.
2. ( 12 \div 3 = 4 ), which is an integer.

Answer: Yes, 3 is a factor of 12.

Medium

Question: Find the GCD of 18 and 24.

Step-by-Step:
1. List the factors of 18: 1, 2, 3, 6, 9, 18.
2. List the factors of 24: 1, 2, 3, 4, 6, 8, 12, 24.
3. The common factors are 1, 2, 3, 6.
4. The greatest common factor is 6.

Answer: The GCD of 18 and 24 is 6.

Hard

Question: Determine if 101 is a prime number.

Step-by-Step:
1. Check divisibility by 2 (it's not even).
2. Check divisibility by 3 (sum of digits is 2, not divisible by 3).
3. Check divisibility by 5 (does not end in 0 or 5).
4. Check divisibility by 7, 11, and other primes up to ( \sqrt{101} \approx 10 ).
5. No divisors found other than 1 and 101.

Answer: Yes, 101 is a prime number.

Common Exam Traps & Mistakes

1. Swapping Factors and Multiples: Students often confuse factors with multiples.
2. Wrong Answer: 3 is a multiple of 12.

3. Correct Approach: Use 'fits into' vs 'made from'. 3 fits into 12, so 3 is a factor of 12.

4. Misidentifying Prime Numbers: Students may incorrectly identify composite numbers as prime.

5. Wrong Answer: 9 is a prime number.

6. Correct Approach: Check all possible divisors. 9 is divisible by 1, 3, and 9, so it is composite.

7. Incorrect Divisibility Rules: Applying wrong rules for divisibility.

8. Wrong Answer: 25 is divisible by 3 because the sum of its digits is 7.

9. Correct Approach: The sum of the digits must be divisible by 3. 7 is not divisible by 3.

10. Miscalculating GCD and LCM: Incorrectly listing factors or multiples.

11. Wrong Answer: The GCD of 18 and 24 is 3.
12. Correct Approach: List all factors and find the greatest common one. The GCD is 6.

Shortcut Strategies & Exam Hacks

• Use T-Charts: For classifying factors and multiples, use a T-chart to list and compare.
• Prime Check Shortcut: For large numbers, only check divisibility up to the square root of the number.
• Divisibility Mnemonics: Remember divisibility rules with mnemonics (e.g., "Even ends" for 2, "Sum to three" for 3).

Question-Type Taxonomy

1. True/False Statements:
2. Example: 5 is a factor of 25.

3. Favored Exams: SAT, ACT

4. Multiple-Choice Identification:

5. Example: Which of the following is a multiple of 7? A) 14 B) 21 C) 28 D) 35

6. Favored Exams: GRE, Math Olympiad

7. Short Answer Calculations:

8. Example: Find the LCM of 12 and 15.
9. Favored Exams: Competitive Math Exams

Practice Set (MCQs)

Question 1

Question: Which of the following is a factor of 36? A) 5 B) 6 C) 7 D) 8

Correct Answer: B) 6

Explanation: 36 can be divided evenly by 6.

Why the Distractors Are Tempting: - A) 5: Confusion with multiples. - C) 7: Prime number, but not a factor. - D) 8: Close to 6, but not a factor.

Question 2

Question: Is 17 a prime number? A) Yes B) No

Correct Answer: A) Yes

Explanation: 17 has no divisors other than 1 and 17.

Why the Distractors Are Tempting: - B) No: Students might incorrectly check divisibility.

Question 3

Question: What is the GCD of 20 and 25? A) 1 B) 5 C) 10 D) 20

Correct Answer: B) 5

Explanation: The common factors of 20 and 25 are 1 and 5. The greatest is 5.

Why the Distractors Are Tempting: - A) 1: Common factor, but not the greatest. - C) 10: Not a factor of 25. - D) 20: Not a factor of 25.

Question 4

Question: Which of the following is a multiple of 9? A) 18 B) 27 C) 36 D) 45

Correct Answer: A) 18, B) 27, C) 36, D) 45

Explanation: All options are multiples of 9.

Why the Distractors Are Tempting: - All are correct, testing thorough understanding.

Question 5

Question: Is 24 a prime number? A) Yes B) No

Correct Answer: B) No

Explanation: 24 has divisors other than 1 and 24 (e.g., 2, 3, 4, 6, 8, 12).

Why the Distractors Are Tempting: - A) Yes: Students might miss checking all divisors.

30-Second Cheat Sheet

• Factors: Numbers that divide evenly into another number.
• Multiples: Numbers that are the product of another number and an integer.
• Prime Numbers: Numbers greater than 1 with no divisors other than 1 and themselves.
• Divisibility Rules: Specific rules for divisibility by common numbers.
• GCD and LCM: Greatest Common Divisor and Least Common Multiple.
• Fundamental Theorem of Arithmetic: Every integer greater than 1 is either a prime number itself or can be factorized into prime numbers uniquely.

Learning Path

1. Beginner Foundation: Understand basic arithmetic and multiplication facts.
2. Core Rules: Learn the definitions of factors, multiples, prime numbers, and divisibility rules.
3. Practice: Solve problems identifying factors, multiples, and prime numbers.
4. Timed Drills: Practice under exam conditions to improve speed and accuracy.
5. Mock Tests: Take full-length practice exams to simulate the real test environment.

Related Topics

1. Algebra: Number theory concepts are often used in algebraic expressions and equations.
2. Geometry: Understanding number properties helps in geometric proofs and constructions.
3. Probability and Statistics: Number theory aids in calculating probabilities and statistical measures.