Re: Can someone give me an example of this type of problem?

>I do not know what you mean by 'the "primality relation"
>bounds the solution to numbers less than the given prime.

The relationship based on Fermat's Little Theorem. You
don't agree that the certificate consists of solutions
and are bound as I said? I thought that's what proves
primality is in P.

....

>I am not sure what you are trying to say.

I'm not sure you know how to answer.

.