Introduction of prime implicants:
It’s very important and basic concept in math .A natural number except 1, is a prime number if it is divisible by 1 and itself only. Any natural numbers that is nonzero numbers n can be factor into primes. For example, 2,3, 5, 7 are prime number. Here we are going to learn how to find prime implicants.
How to find which numbers are prime:
The first twenty-five prime numbers are:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
These are only the primes involving 1-100, just to give examples.
One more information: The definition of a prime number doesn't permit 1 to be a prime number: 1 only has one factor, specifically 1. Prime numbers must have accurately two factors. 1, thus, is not a prime (it is not a composite either).
2 is the least prime number. It is also the single even prime number.
How to find Relatively Prime:
Here we are going to see how to find prime implicants in relative prime.
Relative prime are the numbers which don’t share any of these factors.
Here we can take 14 and 15 is a example. They together are not prime numbers. Because the reason is both have prime factorization
14 = 2*7
15= 3*5
But still they don’t allocate any of these prime cofactors as you can see their factors are different, so they are called as relatively prime. These are the various example of relatively prime numbers.
(21, 16), (27,8), ( 28, 45).
Relatively Prime is also called as co-prime.
Prime implicants using Euclid’s Proof:
Here we are going to see how to find prime implicants using this proof.
Let us take 2, 3, 5, 7, 11……. P.
Step 1: multiply all numbers together, we get
2 x 3 x 5 x 7 x 11……. x P = N
Step 2: Here N is the product of all the primes.
Step 3: And now consider N + 1
We know that 2 is the least factor of N, so therefore cannot be a factor of N + 1. Which means that N + 1 is prime, since the only extra factors can be1.Which way there is an infinite number of prime numbers.
It’s very important and basic concept in math .A natural number except 1, is a prime number if it is divisible by 1 and itself only. Any natural numbers that is nonzero numbers n can be factor into primes. For example, 2,3, 5, 7 are prime number. Here we are going to learn how to find prime implicants.
How to find which numbers are prime:
The first twenty-five prime numbers are:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
These are only the primes involving 1-100, just to give examples.
One more information: The definition of a prime number doesn't permit 1 to be a prime number: 1 only has one factor, specifically 1. Prime numbers must have accurately two factors. 1, thus, is not a prime (it is not a composite either).
2 is the least prime number. It is also the single even prime number.
How to find Relatively Prime:
Here we are going to see how to find prime implicants in relative prime.
Relative prime are the numbers which don’t share any of these factors.
Here we can take 14 and 15 is a example. They together are not prime numbers. Because the reason is both have prime factorization
14 = 2*7
15= 3*5
But still they don’t allocate any of these prime cofactors as you can see their factors are different, so they are called as relatively prime. These are the various example of relatively prime numbers.
(21, 16), (27,8), ( 28, 45).
Relatively Prime is also called as co-prime.
Prime implicants using Euclid’s Proof:
Here we are going to see how to find prime implicants using this proof.
Let us take 2, 3, 5, 7, 11……. P.
Step 1: multiply all numbers together, we get
2 x 3 x 5 x 7 x 11……. x P = N
Step 2: Here N is the product of all the primes.
Step 3: And now consider N + 1
We know that 2 is the least factor of N, so therefore cannot be a factor of N + 1. Which means that N + 1 is prime, since the only extra factors can be1.Which way there is an infinite number of prime numbers.
No comments:
Post a Comment