Resultats de la cerca

Sovint hom representa una relació binària per una taula de doble entrada on són assenyalats els quadres corresponents als parells que satisfan la relació La taula següent dóna la relació a és múltiple de b entre els nombres del conjunt 1,2,3,4,5,6 Entre les relacions binàries sobresurten per llur importància les relacions d’equivalència i les relacions d’ordre

En el cas de la lògica binària clàssica els únics valors de veritat que s’admeten són veritat 1 i fals 0, però en les lògiques polivalents hom accepta un tercer valor 1/2 que admet interpretacions diverses per exemple, possible o indeterminat La taula de veritat bivaluada o polivalent de dues proposicions reflecteix totes les possibles valuacions o assignacions de valors de veritat

Per tal de precisar aquesta idea intuïtiva, hom defineix la relació com a qualsevol subconjunt d’un producte cartesià del conjunt amb ell mateix és a dir, que els elements són relacionats si formen un element del subconjunt En general, en una relació intervé un nombre determinat d’elements n així, una relació d’ordre entre els elements és un subconjunt del producte de n conjunts A El tipus de relació més freqüent és aquella en què n = 2, anomenada relació binària , que és un subconjunt de A × A Si els dos elements són a i b , hom diu que a R b , o que a és relacionat amb b —o sia, que a,b…

És emprat en informàtica per a transciure un nombre format per moltes xifres binàries 1 i 0 Hom agrupa els bits de 4 en 4, i per a representar les xifres de més enllà del 9 són emprades les lletres majúscules A, B, C, D, E, F Així, el nombre 0101 1010 1110 1111, de 16 bits, és escrit 5AEF De fet, és un sistema d’escriptura condensada i no de codificació Sistema hexadecimal xifra hexadecimal representació binària valor decimal 0 0000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 A 1010 10 B 1011 11 C 1100 12 D 1101 13 E 1110 14 F 1111 15 <

En aquest sistema hom només necessita dos signes que representin els nombres zero i u Qualsevol nombre natural pot ésser descompost en suma de potències de 2, i el nombre resta determinat dient quines potències entren en la descomposició indicades amb el coeficient 0 o 1 Així, el nombre 45 = 2 5 + 2 3 + 2 2 + 2 0 és escrit, en sistema binari , 101101 dos Per a passar un nombre donat en el sistema binari al sistema decimal cal tenir en compte que cada unitat en val dues de l’ordre immediat inferior Així, el nombre 1010111 dos és Hom pot també representar, en el sistema binari, els nombres…

La parella C, R constitueix un conjunt ordenat És usual la notació ≤per a designar la relació d’ordre desigualtat 5, i a ≤ b és llegit '' a menor o igual a b' , o bé '' a inferior a b' aquesta notació generalitza la coneguda i usual relació “ésser menor que o igual a” que ordena els nombres Unes altres relacions d’ordre importants són la relació d’igualtat, la relació d’inclusió entre conjunts, la relació “ésser divisor de” en els nombres naturals, etc En un conjunt ordenat, són elements notables el màxim , el mínim , el maximal , el minimal , el majorant i el minorant Dos elements…

Un exemple de relació reflexiva és el constituït pel parallelisme de rectes en canvi, no ho és la perpendicularitat