1.2 Proposicions i predicats
És evident que l’enunciat ‘si els elefants volen, existeix el nombre ’ no és matemàtic perquè hi apareixen termes que no estan definits dins de les matemàtiques; en canvi, ‘ és múltiple de ’ 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 unitats, aleshores la seva àrea és unitats quadrades.
-
•
Tot nombre parell és divisible per .
-
•
, que es llegeix ‘ pertany als nombres enters’.
-
•
, que es llegeix ‘ no pertany als nombres irracionals’.
-
•
, que es llegeix ‘els nombres naturals és un subconjunt dels nombres enters’.
-
•
El conjunt té 3 elements.
-
•
Alguns triangles rectangles són isòsceles.
En canvi, les proposicions següents són falses:
-
•
.
-
•
.
-
•
Per a tot nombre real , es té que .
-
•
, que es llegeix ‘la intersecció dels conjunts i és el conjunt vuit’.
-
•
La suma dels angles de qualsevol quadrilàter val 180o.
-
•
Si , aleshores .
-
•
6 és un nombre primer.
Volem observar que hi ha proposicions que tenen variables. Per exemple, l’enunciat ‘Si és un nombre enter, és senar’ és una proposició vertadera. L’enunciat ‘Per a tots els nombres reals es compleix ’ és una proposició verdadera. També hi ha proposicions falses amb variables com, per exemple, ‘Per a tot nombre real es té ’.
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 i es té , 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:
-
•
és un nombre parell.
-
•
Una recta paral·lela a la recta d’equació .
-
•
Els nombres enters parells més gran que un nombre irracional donat.
-
•
La funció és la funció inversa de la funció .
-
•
.
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 o , afegint les variables que estan presents entre parèntesis. Per exemple, l’enunciat ‘ és un nombre primer’ és un predicat que representem per , i l’enunciat ‘ és més gran o igual que ’, o abreujadament, ‘’ per . Llavors, és la proposició ‘ és un nombre primer’ que és vertadera, i és la proposició ‘’ 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 , aleshores l’enunciat és . El segon és el predicat ‘ser una recta paral·lela a ’, que si el simbolitzem per i escrivim una recta del pla com , aleshores l’enunciat és ; per exemple, és la proposició ‘ és una recta paral·lela a ’ que és verdadera. De fet el tercer és una família de predicats que depèn del paràmetre que és un nombre irracional. En concret, si el designem per i considerem que la variable pren valors a , aleshores l’enunciat és ; per exemple, és la proposició ‘ és un nombre enter parell més gran que el nombre irracional ’ que és falsa. Finalment, l’últim és el predicat ‘ és la funció inversa de ’, que si el denotem per i són variables que denoten funcions, aleshores l’enunciat és ; per exemple, és la proposició ‘ és la funció inversa de ’ que és vertadera. En canvi, l’últim no és un predicat perquè al substituir la variable 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
i no
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 “’ es falsa perquè el nombre enter no és més gran o igual que el nombre enter ’. 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: i ) 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 , aleshores l’enunciat ‘ és falsa’ és una proposició? Suposem que és una proposició, llavors és vertadera o falsa. Si és vertadera, llavors el que diu és vertader i això contradiu el que diu l’enunciat, que és falsa. Si és falsa, llavors el que diu és fals, però com el que diu l’enunciat és que és falsa, llavors el que diu és vertader que és contradictori amb supòsit que és falsa. Per tant, l’enunciat ‘ é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 é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 , aleshores es té
Segons la lògica clàssica, o bé . Com és un conjunt, és una cosa, i per tant, (1) si , aleshores i això és una contradicció; (2) si , aleshores que també és una contradicció. En conseqüència, 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.