Veja bem:
p: São Paulo é uma cidade. q: O Brasil foi descoberto em 2000. P(p,q): São Paulo é uma cidade e O Brasil foi descoberto em 2000. Q(p,q): São Paulo é uma cidade ou O Brasil foi descoberto em 2000. Observe que as proposições p e q possuem uma relação com as proposições P e Q, pois P e Q são formadas a partir de p e q. Lembre-se do conceito básico de proposição. P e Q se enquadram neste conceito.