Question

In: Advanced Math

Explain why our method of contradiction showing "there are infinitely many primes in the form of...

Explain why our method of contradiction showing "there are infinitely many primes in the form of 4k-1" DOESN'T WORK for the primes in the form of 4k+1?

I asked this question before and the answer was incorrect, so I am asking it again. It DOESN'T want to use contradiction method to prove , It wants to explain why we cannot use contradiction method. PLEASE DON'T ANSWER IF YOU DON'T KNOW THE CORRECT ANSWER.

Solutions

Expert Solution

Firstly I proved "There are infinitely many primes of the form 4k-1" by contradiction method.

Then use similar contradiction method for primes in the form 4k+1

But we get example which contradicts the proof we written ( proof of primes in the form 4k+1)

So we cannot use method of contradiction to prove "There are infinitely many primes of the form 4k+1"


Related Solutions

Prove: There are infinitely many primes of the form 6n − 1 (n is an integer).
Prove: There are infinitely many primes of the form 6n − 1 (n is an integer).
Discrete math problem: Prove that there are infinitely many primes of form 4n+3.
Discrete math problem: Prove that there are infinitely many primes of form 4n+3.
In the proof of Theorem 4.7 (Euclid’s proof that there are infinitely many primes), the argument...
In the proof of Theorem 4.7 (Euclid’s proof that there are infinitely many primes), the argument uses calculation of a number N. In each case below, suppose for the sake of demonstrating a contradiction, that the given list is the entire list of prime numbers. Calculate N and then factor N into primes to see that you do get a contradiction. (a) 2, 3, 5, 7, 11 (b) 2, 3, 5, 7, 11, 13, 17, 19 (c) 2, 3, 5,...
Because there are infinitely many primes, we can assign each one a number: p0 = 2,...
Because there are infinitely many primes, we can assign each one a number: p0 = 2, p1 = 3, p2 = 5, and so forth. A finite multiset of naturals is like an ordinary finite set, except that an element can be included more than once and we care how many times it occurs. Two multisets are defined to be equal if they contain the same number of each natural. So {2, 4, 4, 5}, for example, is equal to...
How to show that there are infinitely many prime p of the form p= 1+5k or...
How to show that there are infinitely many prime p of the form p= 1+5k or p=4+5k
Explain why applications must use the appropriate form action method for the data that is sent...
Explain why applications must use the appropriate form action method for the data that is sent to the web server.
What is the DuPont method? Why is this important to our analysis of our company using...
What is the DuPont method? Why is this important to our analysis of our company using ratios? Have you ever used DuPont analysis?
4. In a sentence or two, explain why our Biometry class is learning the “Wilson-adjusted” method...
4. In a sentence or two, explain why our Biometry class is learning the “Wilson-adjusted” method of estimating proportions (?̃), rather than simply using the sample proportion, ?̂.
is it possible to convert NO to N2O in our atmosphere? Explain why or why not
is it possible to convert NO to N2O in our atmosphere? Explain why or why not
Explain why is it important for our blood to be buffered?
Explain why is it important for our blood to be buffered?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT