How to prove that there are infinitely many primes It's urgent
Counter proof: suppose that there are only n primes P1, P2,..., PN. Then multiply these n primes and add 1 to get p1p2... PN + 1. It's easy to find that this number is divided by P1, P2, and PN, so this number can't be divided by any one of P1, P2,..., PN, so this number is a prime different from P1, P2,..., PN, which is contradictory to the assumption. So there are infinitely many primes
RELATED INFORMATIONS
- 1. Who can help me explain how to prove that there are infinitely many primes Let a = p1p2 × ×pn+1 But a cannot be replaced by P1, P2 So a is a prime, But 2 * 3 * 5 * 7 * 11 * 13 + 1 = 30031 can be divisible. How is this proof right
- 2. How to prove that there are infinitely many primes?
- 3. Prove that prime numbers are infinite
- 4. Find such a prime number, when it adds 10 and 14, it is still prime
- 5. A number a is prime, and a + 10, a + 14 are also prime. How much is a? A number a is prime, and a + 10, a + 14 are also prime. How much is a? Use elementary formula Help me
- 6. The number a is prime, and both a + 10 and a + 14 are prime. What is the number a?
- 7. How to prove that a number is prime?
- 8. How to prove whether a number is prime or not in many ways To prove whether a number is a prime, for example, to prove whether the integer n is a prime, let I = 2 and do the divisor in turn until I
- 9. How to quickly verify whether a number is prime Find out a random number, how to quickly determine whether it is a prime? The main idea of the algorithm can be required
- 10. Is there such a prime number, which is still prime if it is added with 10 and 14 respectively? If so, there are () prime numbers
- 11. It is proved that there are infinitely many primes in the form of 6K + 5 Write specific process, hope to list different ways to prove. The best way to prove the contrary!
- 12. Please prove that there are infinitely many prime numbers
- 13. It is proved that there are infinitely many prime numbers of type 4k-1 I'm studying and researching the mathematical thought of group theory and studying Zhang Guangxiang's book. I can't do this exercise I believe that the essence of mathematical research is no different from other knowledge. The key point of problem solving lies in the depth of our understanding of existing simple and similar problems. In fact, there are many examples to illustrate the essential characteristics and laws of an abstract concept. Mathematicians need to study every aspect carefully in order to deeply grasp a concept, thought and method I'm not a professional mathematician, and I lack this kind of environment and energy. But I'm born with a very deep understanding and passion for mathematics. For example, group, such concepts and ideas are really amazing I want 4k-1, not 4K + 1. For example, 7 is not 4K + 1. My knowledge of number theory is very limited,
- 14. It is known that the sum of two natural numbers is 900, and the product of their greatest common divisor and least common multiple is 432
- 15. Why is the product of two numbers equal to the product of the greatest common divisor and the least common multiple of the two numbers?
- 16. How to prove that the product of two numbers is equal to the product of the greatest common divisor and the least common multiple?
- 17. The greatest common divisor of two natural numbers is 15, and the least common multiple is 180. What are the two natural numbers? Please use the common factor and common multiple method to solve, thank you
- 18. There are two natural numbers whose greatest common factor is 8 and least common multiple is 240. These two natural numbers may be () and () or () and ()
- 19. The greatest common factor of two natural numbers is 8, and the least common multiple is 120. The minimum difference between the two numbers is (), and the maximum is ()
- 20. The sum of two different natural numbers is 60, and the sum of their greatest common factor and least common multiple is also 60. How many groups of natural numbers meet the conditions?