It is not the case that Pratt's certificate works because PRIMES is in coNP; this doesn't prove analogous structures are impossible for composites, only that we haven't found them.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.