4 ms·
Alternative proof: Suppose, P = NP P² = P(NP) (subtracting (NP)²) P² - (NP)² = P(NP) - (NP)² (dividing both sides by P-(NP)): P + (NP) =(NP) since P = NP
by 11001 13y ago
Alternative proof:
Suppose, P = NP
P² = P(NP)
(subtracting (NP)²)
P² - (NP)² = P(NP) - (NP)²
(dividing both sides by P-(NP)):
P + (NP) =(NP)
since P = NP (initial assumption):
2*P = P
(dividing by P):
2 = 1
which is a contradiction, therefore P \not= NP
- hausen 13y agoGaaah! My eyes! You assumed that P = NP, therefore you cannot divide by P - NP = P - P = 0. I think that mistake shows that even finding a mock proof for the fact that P != NP is hard.