SOLVER7 Study. Nothing Else.
2024 Board Paper Q7

Prime factorization of 424 is : (A) \(2 \times 53 \times 4\) (B) \(2 \times 53 \times 2\) (C)\( 2^3 \times 53\) (D)\(2^4 \times 53\)

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have 424 little blocks. You want to split them into the smallest equal groups possible, using only prime numbers. A prime number is like a number that cannot be broken down further, such as 2, 3, 5, or 53. You keep halving 424 because it is even. After halving three times, you land on 53, which cannot be split any further. So 424 is just three 2s and one 53 all multiplied together.

Answer: The prime factorization of 424 is \( 2^3 \times 53 \). The correct answer is option (C).

📖 Prime Factorization of 424

Detailed Explanation

Prime factorization means expressing a number as a product of its prime factors. A prime number is a number greater than 1 that has no factors other than 1 and itself (e.g., 2, 3, 5, 7, 11, 13, 53, ...). To find the prime factorization, we repeatedly divide the number by the smallest prime that divides it exactly, until we reach 1. The result is written as a product of prime numbers, often using exponents when the same prime appears more than once.

Formula Used

If a number N can be written as N = p_1^{a_1} \times p_2^{a_2} \times \cdots, where p_1, p_2, \ldots are primes and a_1, a_2, \ldots are positive integers, that is called the prime factorization of N.

Solution

  1. Step 1: Check divisibility by 2: Start with the smallest prime, which is 2. Since 424 is an even number, it is divisible by 2. Divide: \[ 424 \div 2 = 212 \] So one factor of 2 is found. Now work with 212.
  2. Step 2: Divide 212 by 2: 212 is also even, so divide by 2 again: \[ 212 \div 2 = 106 \] A second factor of 2 is found. Now work with 106.
  3. Step 3: Divide 106 by 2: 106 is also even, so divide by 2 again: \[ 106 \div 2 = 53 \] A third factor of 2 is found. Now work with 53.
  4. Step 4: Check if 53 is prime: We need to check whether 53 is prime. We test divisibility by primes up to \( \sqrt{53} \approx 7.3 \), so we check 2, 3, 5, and 7. 53 is odd (not divisible by 2). The digit sum of 53 is \( 5 + 3 = 8 \), not divisible by 3. 53 does not end in 0 or 5, so not divisible by 5. \( 53 \div 7 \approx 7.57 \), not exact. Therefore, 53 is a prime number.
  5. Step 5: Write the complete prime factorization: We used 2 exactly three times and ended with the prime 53. So the prime factorization is: \[ 424 = 2 \times 2 \times 2 \times 53 = 2^3 \times 53 \] This matches option (C).

Final Answer

The prime factorization of 424 is \( 2^3 \times 53 \). The correct answer is option (C).

Common Mistake

A common mistake is stopping the division too early or writing the exponent incorrectly. For example, writing \( 2 \times 53 \times 4 \) (option A) is wrong because 4 itself is not prime — it must be broken down further into \( 2 \times 2 \). Always make sure every factor in your final answer is a prime number.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Notice that 424 is an even number, so it is divisible by 2. Divide: \[424 \div 2 = 212\] — Reason: We always start with the smallest prime (which is 2) and check divisibility before trying larger primes.
  2. Step 2: The result 212 is still even, so divide by 2 again: \[212 \div 2 = 106\] — Reason: We keep dividing by the same prime as long as it continues to divide the current quotient exactly.
  3. Step 3: The result 106 is still even, so divide by 2 once more: \[106 \div 2 = 53\] — Reason: This gives us a third factor of 2, and we now move on to test whether 53 can be divided further.
  4. Step 4: Check whether 53 is a prime number. We only need to test prime divisors up to \( \sqrt{53} \approx 7.3 \), so we check 2, 3, 5, and 7. 53 is odd, so not divisible by 2. Its digit sum is \( 5 + 3 = 8 \), which is not divisible by 3. It does not end in 0 or 5, so not divisible by 5. Dividing gives \( 53 \div 7 \approx 7.57 \), which is not a whole number, so 7 does not divide 53. — Reason: A number is prime if no prime up to its square root divides it exactly; since none of 2, 3, 5, 7 divide 53, we confirm 53 is prime.
  5. Step 5: Collect all the prime factors found: three 2s and one 53. Write the result using exponent notation: \[424 = 2 \times 2 \times 2 \times 53 = 2^3 \times 53\] — Reason: Grouping repeated factors with exponents gives the standard, compact form of the prime factorization.

Final Answer

The prime factorization of 424 is \( 2^3 \times 53 \). The correct answer is option (C).

Common Mistake

One common mistake: students stop dividing by 2 too early (for example after only two divisions) and then incorrectly treat 106 as a prime factor, missing the third factor of 2 and leaving the factorization incomplete.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Divide repeatedly by 2: \[424 \div 2 = 212\] \[212 \div 2 = 106\] \[106 \div 2 = 53\]
  2. Step 2: Check 53 is prime: not divisible by 2, 3, 5, or 7 (since \( \sqrt{53} \approx 7.3 \)), so 53 is prime.
  3. Step 3: \[424 = 2^3 \times 53\]

Answer: The prime factorization of 424 is \( 2^3 \times 53 \). The correct answer is option (C).

➕ More Examples

More Examples

Example 1

Question: Which of the following is the correct prime factorization of 756? (A) \( 2^2 \times 3^3 \times 7 \) (B) \( 2^3 \times 3^2 \times 7 \) (C) \( 2^2 \times 3^2 \times 7^2 \) (D) \( 2 \times 3^3 \times 14 \)

Solution: Divide 756 step by step by the smallest primes.
Step 1: Divide by 2. \[ 756 \div 2 = 378 \]
Step 2: Divide by 2 again. \[ 378 \div 2 = 189 \]
Step 3: 189 is odd, so try 3. \[ 189 \div 3 = 63 \]
Step 4: Divide by 3 again. \[ 63 \div 3 = 21 \]
Step 5: Divide by 3 again. \[ 21 \div 3 = 7 \]
Step 6: 7 is itself prime. \[ 7 \div 7 = 1 \]
Collecting the prime factors: two 2s, three 3s, and one 7. \[ 756 = 2^2 \times 3^3 \times 7 \]
This matches option (A).

Answer: (A) \( 2^2 \times 3^3 \times 7 \)

Example 2

Question: Which of the following is the correct prime factorization of 980? (A) \( 2^2 \times 5 \times 7^2 \) (B) \( 2^3 \times 5 \times 7 \) (C) \( 4 \times 5 \times 49 \) (D) \( 2^2 \times 5^2 \times 7 \)

Solution: Divide 980 step by step by the smallest primes.
Step 1: Divide by 2. \[ 980 \div 2 = 490 \]
Step 2: Divide by 2 again. \[ 490 \div 2 = 245 \]
Step 3: 245 is odd; try 5. \[ 245 \div 5 = 49 \]
Step 4: 49 is not divisible by 5; try 7. \[ 49 \div 7 = 7 \]
Step 5: 7 is prime. \[ 7 \div 7 = 1 \]
Collecting the prime factors: two 2s, one 5, and two 7s. \[ 980 = 2^2 \times 5 \times 7^2 \]
Note: Option (C) writes \( 4 \times 5 \times 49 \), but 4 and 49 are not primes, so it is not a valid prime factorization. The correct answer is option (A).

Answer: (A) \( 2^2 \times 5 \times 7^2 \)

🎯 Try a Similar Question

Try a Similar Question

Question: What is the prime factorization of 612? (A) \( 2^2 \times 3^2 \times 17 \) (B) \( 2^3 \times 3 \times 17 \) (C) \( 2^2 \times 3 \times 51 \) (D) \( 2^2 \times 9 \times 17 \)

Solution

  1. Step 1: Divide by the smallest prime factor (2): Check if 612 is divisible by 2. Since 612 is even, divide: \( 612 \div 2 = 306 \)
  2. Step 2: Continue dividing by 2: 306 is also even, so divide again: \( 306 \div 2 = 153 \)
  3. Step 3: Check divisibility by 2 again: 153 is odd, so it is not divisible by 2. Move to the next prime, which is 3.
  4. Step 4: Divide by 3: Sum of digits of 153 is \( 1 + 5 + 3 = 9 \), which is divisible by 3. So: \( 153 \div 3 = 51 \)
  5. Step 5: Divide by 3 again: Sum of digits of 51 is \( 5 + 1 = 6 \), which is divisible by 3. So: \( 51 \div 3 = 17 \)
  6. Step 6: Check if 17 is prime: 17 is not divisible by 2, 3, or any prime up to \( \sqrt{17} \approx 4.1 \). So 17 is a prime number.
  7. Step 7: Write the prime factorization: Combining all the prime factors: \[ 612 = 2 \times 2 \times 3 \times 3 \times 17 = 2^2 \times 3^2 \times 17 \]

Answer: The prime factorization of 612 is \( 2^2 \times 3^2 \times 17 \). The correct answer is option (A).

Everything you get with Solver7

More questions in Real Numbers

Chapter 1 - Theorem Q1 30/4/1 2023 / Section A Q1 430/1/1 2026 / Section A Q1 430/2/1 2026 / Section A Q1 430/3/1 2026 / Section A Q1 430/4/1 2026 / Section A Q1 430/5/1 2024 / Section A Q1 Chapter 1 - Theorem Q2 30/3/1 2026 / Section A Q2 430/1/1 2026 / Section A Q2 430/2/1 2026 / Section A Q2 430/3/1 2026 / Section A Q2 CBSE-ADDL1 2024 / Section A Q2 Chapter 1 - Theorem Q3 430/3/1 2026 / Section A Q3 Chapter 1 - Examples Q1 30/2/1 2023 / Section A Q4 30/2/1 2026 / Section A Q4 Chapter 1 - Examples Q2 Chapter 1 - Examples Q3 30/1/1 2026 / Section A Q6 430/5/1 2023 / Section A Q6 Chapter 1 - Examples Q4 430/2/1 2023 / Section A Q7 Chapter 1 - Examples Q5 430/5/1 2024 / Section A Q8 Chapter 1 - Examples Q6 30/1/1 2026 / Section A Q9 Chapter 1 - Examples Q7 30/2/1 2026 / Section A Q10 Exercise 1.1 Q1 (i) Exercise 1.1 Q1 (ii) Exercise 1.1 Q1 (iii) 430/4/1 2024 / Section A Q13 Exercise 1.1 Q1 (iv) 30/1/1 2026 / Section A Q14 Exercise 1.1 Q1 (v) Exercise 1.1 Q2 (i) Exercise 1.1 Q2 (ii) Exercise 1.1 Q2 (iii) 30/2/1 2026 / Section A Q18 Exercise 1.1 Q3 (i) 430/1/1 2026 / Section A Q19 430/2/1 2026 / Section A Q19 CBSE-ADDL2 2024 / Section A Q19 Exercise 1.1 Q3 (ii) 30/5/1 2023 / Section A Q20 430/3/1 2024 / Section A Q20 Exercise 1.1 Q3 (iii) 30/2/1 2023 / Section B Q21 30/4/1 2023 / Section B Q21 430/4/1 2024 / Section B Q21 430/4/1 2026 / Section B Q21 430/5/1 2023 / Section B Q21 CBSE-ADDL1 2024 / Section B Q21 CBSE-ADDL2 2024 / Section B Q21 Exercise 1.1 Q4 430/2/1 2023 / Section B Q22(a) Exercise 1.1 Q5 30/3/1 2026 / Section B Q23(a)