[Solved]Consider Language Primes P Pis Prime Number Known May Assume Question Primes P Let B E N D Q37267528

Consider the language PRIMES (p): pis a prime number It is known (and you may assume for this question) that PRIMES is in P. Let { 〈a, b〉 : a, Ó E N and a has a divisor d for some 1 〈 d DIV Prove that DIV E NP n coNP it is not known if DIV is in P!). Show transcribed image text Consider the language PRIMES (p): pis a prime number It is known (and you may assume for this question) that PRIMES is in P. Let { 〈a, b〉 : a, Ó E N and a has a divisor d for some 1 〈 d DIV Prove that DIV E NP n coNP it is not known if DIV is in P!).

Expert Answer

---

Answer to Consider the language PRIMES (p): pis a prime number It is known (and you may assume for this question) that PRIMES is i… . . .