subject
Mathematics, 05.07.2019 00:10 jonataespi5924

In this question, we work through euclid's proof that there are infinitely many primes. sup- pose, by way of contradiction, that there are finitely many primes. then we can list all of them: a, b, d. now let n = (a x bx cx..x d) +1. there are two possibilities. either n is prime or n is composite. (a) case i: suppose n is prime. complete the proof. (b) case ii: suppose n is composite. explain why n must have a prime divisor. call the prime divisor g. explain why g must be in the original list a, b, d. assume, without loss of generality, that g = a. clearly a divides (ax bx d) since a also divides n, a must divide the difference between n and (ax bxcx..x d). why?

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 22.06.2019 01:30
If the segment op is dilated by a scale factor r=2, what is the length of segment op? a)10cm b)16cm c)6cm d)4cm
Answers: 1
question
Mathematics, 22.06.2019 02:20
Asalesperson has january sales of $20,000(1,$20,000) and april sales of $80,000 (4,$80,000). what is the rate of change?
Answers: 1
question
Mathematics, 22.06.2019 03:00
How many and of which kind of roots does the equation f(x)=2x^4−9x^3+17x^2−16x+6 have?
Answers: 3
question
Mathematics, 22.06.2019 03:30
At the bulk food store, stacy bought 7 lbs of nuts. she used 8 ounces of nuts in a recipe and then put the rest of the nuts into small bags to use for snacks. if each small bag contains 4 ounces of nuts, how many small bags of nuts did stacy make? a, 26 b,24 c,19 d,15. show work first one , to you first user, okie welp
Answers: 1
You know the right answer?
In this question, we work through euclid's proof that there are infinitely many primes. sup- pose, b...
Questions
question
Mathematics, 04.11.2020 22:30
question
Biology, 04.11.2020 22:30
question
Business, 04.11.2020 22:30
question
Mathematics, 04.11.2020 22:30
Questions on the website: 13722363