1.2 Proposicions i predicats

És evident que l’enunciat ‘si els elefants volen, existeix el nombre π\pi’ no és matemàtic perquè hi apareixen termes que no estan definits dins de les matemàtiques; en canvi, ‘161161 és múltiple de 77’ sí que és un enunciat matemàtic. Aquí no volem definir en rigor què és un enunciat matemàtic, només ens interessa que tingueu una idea intuïtiva clara sobre com distingir un enunciat matemàtic d’aquell que no ho és, i això creiem que ho podem assumir sense cap problema.

Hi han enunciats de les matemàtiques que són proposicions i altres, predicats. Una proposició és un enunciat que és o vertader o fals. Per exemple, els enunciats següents són proposicions vertaderes:

  • Si un cercle té un radi de rr unitats, aleshores la seva àrea és πr2\pi r^{2} unitats quadrades.

  • Tot nombre parell és divisible per 22.

  • 22\in\mathbb{Z}, que es llegeix ‘22 pertany als nombres enters’.

  • 2\sqrt{2}\notin\mathbb{Q}, que es llegeix ‘2\sqrt{2} no pertany als nombres irracionals’.

  • \mathbb{N}\subseteq\mathbb{Z}, que es llegeix ‘els nombres naturals és un subconjunt dels nombres enters’.

  • El conjunt {a,b,c}\left\{a,b,c\right\} té 3 elements.

  • Alguns triangles rectangles són isòsceles.

En canvi, les proposicions següents són falses:

  • 1=21=2.

  • 2\sqrt{2}\notin\mathbb{R}.

  • Per a tot nombre real xx, es té que x2+10x^{2}+1\leq 0.

  • {1,2,3}=\left\{1,2,3\right\}\cap\mathbb{N}=\varnothing, que es llegeix ‘la intersecció dels conjunts {1,2,3}\left\{1,2,3\right\} i \mathbb{N} és el conjunt vuit’.

  • La suma dels angles de qualsevol quadrilàter val 180o.

  • Si x=2x=2, aleshores x2=9x^{2}=9.

  • 6 és un nombre primer.

Volem observar que hi ha proposicions que tenen variables. Per exemple, l’enunciat ‘Si xx és un nombre enter, 2x+12x+1 és senar’ és una proposició vertadera. L’enunciat ‘Per a tots els nombres reals x,yx,y es compleix (xy)(x+y)=x2y2(x-y)(x+y)=x^{2}-y^{2}’ és una proposició verdadera. També hi ha proposicions falses amb variables com, per exemple, ‘Per a tot nombre real xx es té x2=x\sqrt{x^{2}}=x’.

També hi han enunciats que encara no sabem si són certs o no, que són anomenats conjectures i que no són pròpiament proposicions. Per exemple, la conjectura de Goldbach diu: Tot enter parell superior a 2 és una suma de dos nombres primers. També tenim la conjectura de Fermat segons la qual per a tots els nombres naturals a,b,c,na,b,c,n i n>2n>2 es té an+bncna^{n}+b^{n}\neq c^{n}, però en aquest cas, a 1993, el matemàtic Andrew Wiles va demostrar que la conjectura era certa.

Finalment, els enunciats següents no són proposicions:

  • xx és un nombre parell.

  • Una recta paral·lela a la recta d’equació x+y=1x+y=1.

  • Els nombres enters parells més gran que un nombre irracional donat.

  • La funció ff és la funció inversa de la funció gg.

  • 2x+12x+1.

Els predicats són enunciats oberts perquè contenen variables i són vertaders o falsos depenent dels valors assignats a les variables. Aquí denotem els predicats per lletres majúscules, com per exemple P(x)P(x) o Q(m,n)Q(m,n), afegint les variables que estan presents entre parèntesis. Per exemple, l’enunciat ‘nn és un nombre primer’ és un predicat que representem per P(n)P(n), i l’enunciat   ‘mm és més gran o igual que nn’, o abreujadament, ‘mnm\geq n’ per Q(m,n)Q(m,n). Llavors, P(2)P(2) és la proposició ‘22 és un nombre primer’ que és vertadera, i Q(3,4)Q(3,4) és la proposició ‘343\geq 4’ que és falsa.

Dels cinc últims enunciats anteriors que no són proposicions els quatre primers són predicats. El primer és el predicat ‘ser un nombre parell’, que si el denotem per PP, aleshores l’enunciat és P(x)P(x). El segon és el predicat ‘ser una recta paral·lela a x+y=1x+y=1’, que si el simbolitzem per QQ i escrivim una recta del pla com ax+by=cax+by=c, aleshores l’enunciat és Q(a,b,c)Q(a,b,c); per exemple, Q(2,2,1)Q(2,2,-1) és la proposició ‘2x+2y=12x+2y=-1 és una recta paral·lela a x+y=1x+y=1’ que és verdadera. De fet el tercer és una família de predicats que depèn del paràmetre aa que és un nombre irracional. En concret, si el designem per PaP_{a} i considerem que la variable xx pren valors a \mathbb{Z}, aleshores l’enunciat és Pa(x)P_{a}(x); per exemple, P2(4)P_{\sqrt{2}}(4) és la proposició ‘44 és un nombre enter parell més gran que el nombre irracional 2\sqrt{2}’ que és falsa. Finalment, l’últim és el predicat ‘ff és la funció inversa de gg’, que si el denotem per SS i f,gf,g són variables que denoten funcions, aleshores l’enunciat és S(f,g)S(f,g); per exemple, S(x3,x3)S(\sqrt[3]{x},x^{3}) és la proposició ‘x3\sqrt[3]{x} és la funció inversa de x3x^{3}’ que és vertadera. En canvi, l’últim no és un predicat perquè al substituir la variable xx per un número s’obté un altre número, però en cap cas una proposició; diem que és una expressió algebraica. Aquestes expressions estan compostes per variables, constants numèriques i els símbols de les quatre operacions fonamentals de l’aritmètica.

Para acabar aquesta secció volem advertir que hem d’escriure

34’ és falsa\text{`}3\geq 4\text{' \'{e}s falsa}

i no

34 és falsa3\geq 4\text{ \'{e}s falsa}

perquè els termes ‘vertadera’ i ‘falsa’ no formen part del llenguatge de les matemàtiques (mireu l’observació següent). De fet hauríem d’escriure “343\geq 4’ es falsa perquè el nombre enter 33 no és més gran o igual que el nombre enter 44’. No és el nostre objectiu ser el màxim de rigorosos, però és important aquesta distinció perquè si no la fem, surten paradoxes, o sigui, enunciats que condueixen a fets contradictoris, que no es poden donar alhora. Aquí usem el català ampliat amb alguns símbols (per exemple, abans hem vist: ,\in,\notin i \subseteq) que serveixen d’abreujadors per descriure el llenguatge de les matemàtiques; de fet això no és nou, ja que per aprendre la gramàtica anglesa podem fer ús del català.

Observació 1.1.

Considerem una proposició qualsevol que simbolitzem per pp, aleshores l’enunciat ‘pp és falsa’ és una proposició? Suposem que pp és una proposició, llavors pp és vertadera o falsa. Si pp és vertadera, llavors el que diu pp és vertader i això contradiu el que diu l’enunciat, que pp és falsa. Si pp és falsa, llavors el que diu pp és fals, però com el que diu l’enunciat és que pp és falsa, llavors el que diu pp és vertader que és contradictori amb supòsit que pp és falsa. Per tant, l’enunciat ‘pp és falsa’ no és una proposició.

Aquesta paradoxa també es pot presentar d’una manera més quotidiana com a paradoxa del mentider: Un home afirma que està mentint. El que diu és vertader o fals? Suposem que l’home es diu Joan. D’aquesta manera l’enunciat és "Joan diu: Ell està mentint."Destaquem l’enunciat "Joan està mentint". Aleshores, quan en Joan diu mentida, vol dir que l’enunciat "Joan està mentint"és falsa, i quan diu veritat, "Joan està mentint"és vertader. Tornem a trobar el cas d’abans on pp és "Joan està mentint".

Aquesta paradoxa es dona també en el context dels conjunts, coneguda com a paradoxa de Russell, i diu: El conjunt de les coses que no són elements de si mateixes, és un conjunt? Denotem simbòlicament aquest conjunt per AA, aleshores es té

A={x:xx}.A=\left\{x:x\notin x\right\}.

Segons la lògica clàssica, AAA\in A o bé AAA\notin A. Com AA és un conjunt, és una cosa, i per tant, (1) si AAA\in A, aleshores AAA\notin A i això és una contradicció; (2) si AAA\notin A, aleshores AAA\in A que també és una contradicció. En conseqüència, AA no és conjunt.

La base d’aquestes paradoxes està en el fet que no és correcte l’autoreferència des d’un mateix llenguatge. El mentider no pot dir que menteix si no vol contradir-se. Per evitar aquests problemes distingim entre llenguatge-objecte i metallenguatge. Es diu metallenguatge al llenguatge que usem per estudiar a un altre llenguatge, anomenat en aquest cas llenguatge-objecte.