Scribd
Upload
4 views2 pages

Discreet Math

The document provides calculations demonstrating divisibility for various numbers and identifies their types as prime or composite. It also includes solutions for finding the Greatest Common Divisor (GCD) of several pairs of numbers, detailing the prime factorization and steps taken to arrive at the GCD. The GCD results for the pairs 4480 & 10000, 2345 & 5000, 1346 & 2248, and 1101 & 2002 are 80, 5, 2, and 1 respectively.

Uploaded by

kikickikic83
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views2 pages

Discreet Math

The document provides calculations demonstrating divisibility for various numbers and identifies their types as prime or composite. It also includes solutions for finding the Greatest Common Divisor (GCD) of several pairs of numbers, detailing the prime factorization and steps taken to arrive at the GCD. The GCD results for the pairs 4480 & 10000, 2345 & 5000, 1346 & 2248, and 1101 & 2002 are 80, 5, 2, and 1 respectively.

Uploaded by

kikickikic83
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Given Calculation Conclusion

4 | 20 20 = 4 × 5 Yes, 4 divides 20
5 | -25 -25 = 5 × -5 Yes, 5 divides -25
-3 | 9 9 = -3 × -3 Yes, -3 divides 9
-9 | -27 -27 = -9 × 3 Yes, -9 divides -27
1 | 23 23 = 1 × 23 Yes, 1 divides 23
-1 | 17 17 = -1 × -17 Yes, -1 divides 17
-5 | 0 0 = -5 × 0 Yes, -5 divides 0
75 | 75 75 = 75 × 1 Yes, 75 divides 75

Number Type Factors


29 Prime 1, 29
24 Composite 1, 2, 3, 4, 6, 8, 12, 24
11 Prime 1, 11
17 Prime 1, 17
28 Composite 1, 2, 4, 7, 14, 28
20 Composite 1, 2, 4, 5, 10, 20
23 Prime 1, 23
12 Composite 1, 2, 3, 4, 6, 12

Here are the solutions to find the Greatest Common Divisor (GCD) for each pair:

1. 4480 and 10000

Answer: 80

Steps:

- Prime factors of 4480: 2^7 \times 5 \times 7


- Prime factors of 10000: 2^4 \times 5^4
- Multiply the lowest powers of common factors: 2^4 \times 5 = 16 \times 5 = 80

2. 2345 and 5000

Answer: 5

Steps:
- Prime factors of 2345: 5 \times 7 \times 67
- Prime factors of 5000: 2^3 \times 5^4
- Common factor is only 5

3. 1346 and 2248

Answer: 2

Steps:

- Prime factors of 1346: 2 \times 673


- Prime factors of 2248: 2^3 \times 281
- Common factor is 2

4. 1101 and 2002

Answer: 1

Steps:

- Prime factors of 1101: 3 \times 367


- Prime factors of 2002: 2 \times 7 \times 11 \times 13
- No common prime factors, so GCD is 1 (they are coprime).

You might also like