Relações binárias na Teoria dos Números

Teoria de Números curso de Matemática UniR 1
Tópico 1 Relações binarias
Introdução
Este tópico apresenta conceitos básicos que serão utilizados
na construção algébrica dos conjuntos de números inteiros, racionais e reais.
O tópico é constituído por 2 lições. A lição aborda conceito e formas de
representação de relações. A lição trata das propriedades elementares
de relações e das relações de equivalência.
No final de cada lição encontra-se uma lista de exercícios que o Estudante devera
Resolver para consolidação da matéria exposta.
Você precisará aproximadamente 2 horas para estudo de cada lição
e 2horas e meia para resolução dos exercícios.
resolução de actividades.
Ao finalizar este tópico, você será capaz de :
 Identificar relações num conjunto;

 Representar relações de diversas formas;
 Caracterizar relações segundo suas propriedades;
 Distinguir relações de equivalência de outras ;
 Construir o conjunto quociente duma relação de equivalência;
 Destacar propriedades dos elementos do conjunto quociente.
victormachado027@gmail.com
Lição n 1
1.Conceito de relação .
2.Formas elementares de representação de relações.
3.Ficha de exercícios
1.Conceito de relação
Para definirmos o conceito de relações ,precisamos do conceito de produto cartesiano.
Definição 1 (Produto cartesiano): Sejam conjuntos não vazios. O produto cartesiano de

por é o conjunto de pares ( ) em que e simboliza-se :
*( ) +.
Operador de produto cartesiano (habitual sinal de “ vezes”)
Leia: ” produto de por ”
Para conjuntos finitos e , é o conjunto de pares que se obtêm pelo cruzamento de

elementos de e .
Exemplo 1
a) * +, * +
Temos: *( ) + *( )( )( )( )( )( )+
O resultado pode ser facilmente obtido pelo cruzamento de elementos de com elementos de .
b) Sejam : ( ) uma função , ( ) ( ) .
Então o produto de por : 2( )( ). / 3
Quando ,escreve-se e fala-se de produto cartesiano de .
Exemplo 2 : * + *( )( )( )( )+
Observação : O produto cartesiano estabelecido pela definição1 designa-se também por produto
cartesiano binário, por envolver dois elementos e em consequência disso as relações definidas
serão ditas relações binárias.
Para conjuntos não vazios , ,tem se o produto cartesiano de ordem :

*( ) +
“ formação de n-plas”
Em especial:
 Para , temos o produto cartesiano de ordem ou binário, que corresponde a formação de

„duplas‟;
 Para , produto cartesiano de ordem ou ternário, que corresponde a formação de
„triplas‟.
Exemplo 3 : ; * + * + * +
*( ) ( ) ( ) +
Neste material, tendo em vista os objectivos por alcançar, interessam-nos apenas relações
binárias de um conjunto em si próprio.
Definição 2 (Relação): uma relação de um conjunto para um conjunto é qualquer

subconjunto de .
Relações indicam-se vulgarmente com letras maiúsculas, como por exemplo: ….
Se indicar uma relação de para significa que é qualquer subconjunto de ,ou em

símbolos: .
Quando ,tem-se e diz-se que é relação no domínio .
Para um que se relaciona com escrevemos: ou ( ) , caso contrário

escrevemos ( ) .
Uma relação de para associa-se à dois conjunto : domínio e contradomínio da relação.
 O conjunto de elementos ,para os quais existe com chama-se domínio da

relação e denota-se ( )
( ) * +
 O conjunto de elementos ,para os quais existe com chama-se imagem da

relação e denota-se ( ):
( ) * +
Lembramos que a relação definida é binária e neste material, tendo em vista os objectivos por
alcançar, interessam-nos apenas relações binárias de um conjunto em si próprio.
Exemplo 4
a) Consideremos os conjuntos * +, * +.
O conjunto *( )( )( )+ é uma relação de para
 ( ) ,( ) .( ) .
 ( ) * + * +; ( ) * + * +
b) Em relação ao exemplo 1.b) podemos definir uma relação da seguinte maneira:
 Alguns pares desta relação são:( )( ). /

 ( ) ; ( ) .
2.Formas elementares de representação de Relações

Dispõem-se das seguintes formas de representação de relações :.
a) Representação por compreensão: quando é dada uma fórmula para obtenção dos pares que
nela pertencem. A fórmula designa-se expressão analítica por isso esta representação é dita
também representação analítica.
Exemplo 5 : i. *( ) + onde * +, * +
ii. ou *( ) +
b) Representação por Extensão: quando se listam os pares pertencentes à relação.
Exemplo 6 : i. * +, * + e *( )( )( )( )( )+ ;
ii. 2( )( ). / 3 .
Na representação por , o conjunto que representa a relação, chama-se dessa relação e

simbolizaremos ( ),se for a relação .
Para a relação supra, podemos escrever : ( ) 2( )( ). / 3
c) Representação por diagrama sagital ou por setas: no qual ,se ,então sai uma seta de
para .
Exemplo 7 : para 2( )( ). / 3 a representação por setas é :
d) Representação Matricial: sejam e conjuntos finitos , ; uma relação

de para .Convenciona-se que a matriz ( ) ( ) de linhas e colunas, definida por
( )
(1) { representa a relação .
( )
Exemplo 8
a) Dados os conjuntos * +, * + determinar a matriz da relação cujo grafo é

( ) *( )( )( )+.
Solução: . A matriz tem 3 linhas e 2 colunas e segundo ( ) os

coeficientes são:
( )
( )
( )
( )
( )
( )
A matriz procurada é ( ) [ ]
) No conjunto * + define se uma relação S da seguinte maneira:
por extensão é *( )( )( )( )( )( )( )( )+.
A matriz de tem 5 linhas e 5 colunas, seus coeficientes são:
Outros coeficientes são nulos. Calcule-os!
Observações
a) Se um dos conjuntos, domínio ou imagem da relação for infinito, a quantidade dos pares da
relação será infinita.( veja relação )
b) Se domínio e imagem ambos forem finitos, a quantidade de pares da relação será finita. ( veja
relação )
3.Ficha de exercícios
Caro Estudante, para resolver os exercícios com sucesso, domine primeiro os conceitos
envolvidos no exercício, segundo ,repita a resolução dum exemplo equivalente e no fim poe-se a
resolver o exercício.
1.a) Completar as triplas formadas por e enumerá-las;
b) Generalize: quantas „ -plas‟ tem o produto cartesiano de ordem n.
2. Completar os pares da relação
3.Justificar os coeficientes e compor a matriz da relação;
4.A relação é definida em por: ( ) √ para ( ) .
a) Determine domínio e imagem de ;
b) Represente por extensão. ;
c) Determine a matriz de .
5.Do conjunto * + para o conjunto * + define se uma relação cuja matriz é
( ) [ ].
a) Apresente o grafo de ;
b) Represente a relação por compreensão;
Licão 2
1. Propriedades elementares de relações num conjunto.
2. Relações de equivalência.
3. Ficha de exercícios.
1. Propriedades elementares de relações num conjunto.
Seja uma relação num conjunto não vazio Diz se que goza da propriedade :
( ) Reflexiva, se ( ) ;
Caso contrário, a relação é irreflexiva;
( ) Simétrica, se ( ) então ( ) ;
( ) Anti Simétrica, se ( ) ( ) então ;
(4) Assimétrica , se ( ) então ( ) ;
( ) Transitiva , se ( ) ( ) ( )
( ) Dicotómica , se tem se que : ( ) ( ) ;
( ) Tricotómica, se um dos três casos decorre:
Exemplo 1
a) Verificar as 7 propriedades das relações para a relação

*( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )+ no domínio * +.
Solução
(1) Não é reflexiva, porque por exemplo o par ( ) .;

(2) Não é simétrica, porque, por exemplo ( ) e ( ) ;
(3) Não é anti simetrica, porque, por exemplo : ( ) ( ) mas
(4) Não é assimétrica; justifique
(5) A Relação não é transitiva; Justifique;

(6) É Dicotómica; justifique
(7) É Tricotómica; justifique
b) Para ( ) define-se a relação :“ é par “
Alguns pares desta relação são: ( )( )( )( )( )( )( )
Sabe-se que cada número par inteiro tem a formula , onde .Assim a relação
analiticamente pode se apresentar por:
(A)
ou , (B)
Pela formula (B),sempre que concretizarmos e obtemos um tal que ( ) .
Por exemplo ,se e teremos que ( ) .
Vamos provar que a relação goza das propriedades reflexiva, simétrica e transitiva.
a) Propriedade reflexiva: cada inteiro cumpre ( ) ,visto que 0 é um numero par;
b) Propriedade simétrica: seja então y .Seguem sucessivamente que:
( ) ( ) . A expressão diz
que ( ) .Portanto a relação é simétrica.
c) Propriedade transitiva : Tenham se por hipótese : .Vamos mostrar que
Depois existem inteiros tais que y ( ) ( )
Fazendo e substituindo esta relação em ( ) recebemos sucessivamente:
( ) .Assim a relação é transitiva.
Tarefa: verifique a validade das propriedades anti-simétrica, assimétrica, dicotómica e

tricotómica.
2. Relações de equivalência.
Relações binárias reflexivas, simétricas e transitivas desempenham na Matemática papéis de
destaque.
Definição 3 (Relação de Equivalência): uma relação num conjunto chama se
Relação de equivalência, quando for reflexiva, simétrica e transitiva.
Exemplo 2: A relação anterior :“ é par” é relação de equivalência em
Definição 4 (Classes de Equivalência) Seja um conjunto qualquer, uma relação de

equivalência em .O conjunto de elementos que se relacionam com designa se classe de
equivalência de e simboliza- se , - ou , - devendo se ler como definido:
, - , - * +
é chamado de representante da classe.
Exemplo 3 : Determinar classes de equivalência da relação : “ é par “
” em de representantes:
a)
b)
Solução
a) Classe de equivalência do representante
, - * + * + * + * +
* + * +
b) Classe de equivalência do representante
, - * + * + * +
* + * + * +.
Observação: os elementos duma classe se relacionam. Por exemplo, na classe
, - * + temos ( ) ( )
Tarefa 4 : construir classes de representantes -5 e 2 para a mesma relação.
Teorema 1 : as classes de equivalência duma relação de equivalência num conjunto satisfazem

as seguintes propriedades:
1. , -
2. Se , - , -
3. Se , - , -
4.
 a
a A
Demonstração
1.Resulta da propriedade reflexiva;
2.É consequência da simetria;
3.Vamos demonstrar por absurdo :
Seja , - , - , - , - , - , - Pela simetria de tem se

que e consequentemente . Então , - , -
é reflexivo, logo ou seja o que contradiz a hipótese ser ■
4.O Estudante consulte numa das obras bibliográficas indicadas.
Exemplo 4:Consideremos a relação : “ é par” e as classes , - e [1] determinadas

no exemplo 1.7.Verifiquemos então cada propriedade:
1.Nenhuma classe é vazia, pois cada representante esta na classe que a determina:
, -; , -
2.Verifica-se que , -. Construamos a classe de 3 da relação .
, - * + * k+ * + * +,assim , -.
Portanto: , - , -
Observamos ainda que , - , - mas .Este resultado mostra que ao descrevermos a classe
[1] estaremos também a descrever a classe [3].Assim o trabalho com classes resume as descrições
e é independente de representantes.
3. Temos e , - , - ;
4. , - , -
Definição 5 (Partição de um Conjunto): seja um conjunto arbitrário.
Uma família de subconjuntos de chama se partição de se satisfazer as

seguintes condições :
para
2. Para
3.
Exemplo 5
a) Sejam : * +.; * + * + * + uma família de subconjuntos de

.Verifica-se que :
1.Cada conjunto não é vazio,
2. ; e ;
b) A família de subconjuntos das classes de equivalência , - , - da relação : “

é par “ é partição de .
1. , - , -
2. , - , -
3. , - , - . .
Teorema 1 (lei fundamental sobre relações de equivalência ):toda relação de equivalência num
conjunto não vazio gera nesse conjunto uma partição.
Demonstração: é consequência imediata do teorema 1
Exemplo 6: veja exemplo 5b)
O teorema 1.2 exprime que uma relação de equivalência num conjunto origina partição em
subconjuntos desse conjunto, tal que cada parte possui apenas elementos que se relacionam.
Definição 7 (Conjunto quociente): seja uma relação de equivalência num conjunto .O

universo de todas as classes de equivalência designa se conjunto quociente de e
denota se :
*, - +
Exemplo 7 : sejam : . , a relação
Como a expressão analítica da relação é , ,é habitual esta relação se simbolizar

.
O conjunto quociente de por é
{, - } {[0],[1] } * + .
Observação: Nas classes , - e , -encontram se todos os inteiros ,pois cada classe com
representante par é igual à classe , - e com representante impar é igual à classe , - .
Assim podemos "construir o conjunto de números inteiros a partir desta relação de equivalência
tomando apenas os representantes 0 e 1 " ( mas também com quaisquer inteiros, sendo um par e
outro impar)
►Os conceitos de produto cartesiano, relações, partição de conjuntos, conjunto quociente são
conceitos algébricos. Assim, ao construirmos os conjuntos numéricos, usando estes conceitos,
falamos de construção algébrica desses conjuntos numéricos.
Um outro tipo de relações binárias importantes são as relações de ordem parcial.
Definição 8 (relação de ordem parcial): Uma relação definida num domínio chama se
relação de ordem parcial, se for :
a) Reflexiva;
b) Anti simétrica;
c) Transitiva.
Exemplo 8
A relação : para ( ) é uma relação de ordem parcial em .
Justificação:
a) é reflexiva ;
b) Sejam: e e é anti-simétrica;
c) Sejam: e e ,ou seja, é

transitiva.
►Uma relação de ordem parcial num conjunto permite-nos colocar os elementos desse conjunto
numa certa ordem e desse modo compara-los.
Definição 9 (conjunto parcialmente ordenado):Um conjunto totado duma relação de ordem

parcial chama se conjunto parcialmente ordenado e denota-se ( )
Exemplo 9: ( ) é um conjunto parcialmente ordenado.
3. Ficha de exercícios
1.Considere o conjunto * +
a) Determine uma família de subconjuntos de que seja partição de e justifique;
b) Considere as seguintes relações definidas em :
* + ;
*( )( )( )+ ;
*( )( )( )( )( )( )( )( )+ ;
*( )( )( )( )+;
i. Estude as propriedades das relações preenchendo a tabela; caso a relação satisfaça a

propriedade, coloque ”S” para “Sim” e caso não satisfaça coloque “N” para” Não”:
Propriedade Relação
Reflexiva
Simétrica
Anti-simétrica
Assimétrica
Transitiva
ii. Identifique relações de equivalência
iii. Determine a matriz da relação que é simétrica.
2.Do conjunto * + para o conjunto * + define se uma relação cuja matriz é
( ) [ ].
a) Apresente o grafo de ;
b) Represente a relação por compreensão .
4.No conjunto de números naturais considere a relação "
a) Verifique se é relação de equivalência;
b) Caso seja relação de equivalência:
i. Construa as classes dos representantes 0 e 1;
ii. Aplique a lei fundamental sobre relações de equivalência ( teorema 1.2);
iii. Construa o conjunto quociente .
5.No conjunto de matrizes quadradas regulares diagonais de formato
2 0 1 3 define-se uma relação Θ por ou seja

.
a) Mostre que Θ é uma relação de equivalência;

b) Determinar 3 elementos da classe de equivalência de 0 1.
Bibliografia
CAMARA A.M. Matemática - Teoria e prática, 2º volume. R.u.m.o
DOMINGUES Higino, IEZZI Gelson. Álgebra Moderna. São Paulo, Atual, 1979.
JR. Frank Ayres. Álgebra Moderna. Colecção Schaum, Brasil, McGraw-Hill,1979
NEVES, Mª Augusta e outros. Matemática 12º Ano-Livro de Texto- 2º Vol.
Porto, Porto Editora, 1997.
SHOKRANIAN, Salahoddin, SOARES, Marcus e GODINHO, Hemar.Teoria de

números.Editora Universidade de Brasília,2ed. Brasilia:1999
Obras virtuais (Internet)

Relações binárias na Teoria dos Números

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Relações binárias na Teoria dos Números

Enviado por

Direitos autorais:

Formatos disponíveis

Teoria de Números curso de Matemática UniR 1

Tópico 1 Relações binarias

Este tópico apresenta conceitos básicos que serão utilizados

na construção algébrica dos conjuntos de números inteiros, racionais e reais.

O tópico é constituído por 2 lições. A lição aborda conceito e formas de

representação de relações. A lição trata das propriedades elementares

de relações e das relações de equivalência.

Resolver para consolidação da matéria exposta.

Você precisará aproximadamente 2 horas para estudo de cada lição

e 2horas e meia para resolução dos exercícios.

Ao finalizar este tópico, você será capaz de :

 Identificar relações num conjunto;

Definição 1 (Produto cartesiano): Sejam conjuntos não vazios. O produto cartesiano de

Operador de produto cartesiano (habitual sinal de “ vezes”)

Leia: ” produto de por ”

Para conjuntos finitos e , é o conjunto de pares que se obtêm pelo cruzamento de

b) Sejam : ( ) uma função , ( ) ( ) .

Então o produto de por : 2( )( ). / 3

Quando ,escreve-se e fala-se de produto cartesiano de .

Para conjuntos não vazios , ,tem se o produto cartesiano de ordem :

 Para , temos o produto cartesiano de ordem ou binário, que corresponde a formação de

Definição 2 (Relação): uma relação de um conjunto para um conjunto é qualquer

Relações indicam-se vulgarmente com letras maiúsculas, como por exemplo: ….

Se indicar uma relação de para significa que é qualquer subconjunto de ,ou em

Quando ,tem-se e diz-se que é relação no domínio .

Para um que se relaciona com escrevemos: ou ( ) , caso contrário

Uma relação de para associa-se à dois conjunto : domínio e contradomínio da relação.

 O conjunto de elementos ,para os quais existe com chama-se domínio da

 O conjunto de elementos ,para os quais existe com chama-se imagem da

O conjunto *( )( )( )+ é uma relação de para

b) Em relação ao exemplo 1.b) podemos definir uma relação da seguinte maneira:

 Alguns pares desta relação são:( )( ). /

2.Formas elementares de representação de Relações

b) Representação por Extensão: quando se listam os pares pertencentes à relação.

Na representação por , o conjunto que representa a relação, chama-se dessa relação e

Para a relação supra, podemos escrever : ( ) 2( )( ). / 3

Exemplo 7 : para 2( )( ). / 3 a representação por setas é :

d) Representação Matricial: sejam e conjuntos finitos , ; uma relação

a) Dados os conjuntos * +, * + determinar a matriz da relação cujo grafo é

Solução: . A matriz tem 3 linhas e 2 colunas e segundo ( ) os

) No conjunto * + define se uma relação S da seguinte maneira:

por extensão é *( )( )( )( )( )( )( )( )+.

A matriz de tem 5 linhas e 5 colunas, seus coeficientes são:

Outros coeficientes são nulos. Calcule-os!

1.a) Completar as triplas formadas por e enumerá-las;

b) Generalize: quantas „ -plas‟ tem o produto cartesiano de ordem n.

2. Completar os pares da relação

3.Justificar os coeficientes e compor a matriz da relação;

4.A relação é definida em por: ( ) √ para ( ) .

a) Determine domínio e imagem de ;

b) Represente por extensão. ;

5.Do conjunto * + para o conjunto * + define se uma relação cuja matriz é

b) Represente a relação por compreensão;

1. Propriedades elementares de relações num conjunto.

Caso contrário, a relação é irreflexiva;

( ) Anti Simétrica, se ( ) ( ) então ;

(4) Assimétrica , se ( ) então ( ) ;

( ) Dicotómica , se tem se que : ( ) ( ) ;

( ) Tricotómica, se um dos três casos decorre:

a) Verificar as 7 propriedades das relações para a relação

(1) Não é reflexiva, porque por exemplo o par ( ) .;

(5) A Relação não é transitiva; Justifique;