papi raciociniologico logicasentencial 070511 aline matprof[1]

18
L No estudo das operações com c ajudam a visualizar e contribuem para a c Um tipo especial de proposição são precedidas pelos quantificadores lóg chamada de lógica aristotélica) o estudo OBSERVAÇÃO IMPORTANTE, (RETIRA Na linguagem falada ou escrit basicamente por um sujeito e um pr afirmativas ou negativas, excluindo, port proposições aquelas sentenças bem def falsas (F). Toda proposição As proposições serão designadas por letr Há expressões às quais não se Região”, ou “x + 3 = 9”. O sujeito é uma v expressão em uma proposição que pod sentenças abertas, ou funções proposicio Pode-se passar de uma sentença ou “para todo”, indicado por 2200 , e “exis valorada como F, enquanto a proposição Exemplos: "Todos os homens são mortais ser escrito simbolicamente como: ( x 2200 "Alguns homens são vegetarian vegetariano", o que pode ser escrito si As proposições categóricas pode afirmativa ou negativa. Temos, portanto, As quatro proposições categóricas possív Prop Proposições Universais (A) T Proposições Particulares (I) A Entre parênteses Podemos observar no quadro acim “Todo” ou “Nenhum” (chamados de particular ). Sujeito e predicado de uma propos Dada uma proposição categórica em sua - Sujeito: Elemento da sentença relaciona - Predicado: Elemento que se segue ao v Exemplo: PROPOSIÇÕES CATEGÓRICA Todo estudante dedicado é bem suced Nenhum animal é imortal LÓGICA SENTENCIAL conjuntos e das soluções de problemas envolve compreensão de vários assuntos em Lógica. são as proposições categóricas. Podemos ide gicos: “Todo ( 2200 )”, “Nenhum (¬ 5 )”, “Algum ( 5 )” da dedução era desenvolvido usando-se as prop ADA DE UMA PROVA): ta, o elemento primitivo é a sentença, ou p redicado. Nessas considerações, estão incluíd tanto, as proposições interrogativas, exclamativ finidas, isto é, aquelas sobre as quais pode deci tem um valor lógico, ou uma valoração, V ou F, ras maiúsculas A, B, C etc. pode atribuir um valor lógico V ou F, por exemp variável que pode ser substituído por um elemen de ser valorada como V ou F. Expressões des onais. a aberta a uma proposição por meio dos quantif ste”, indicado por 5 . Por exemplo: a proposição o 5 (x)(xR)(x + 3 = 9) é valorada como V. s" se torna "Para todo x, se x é homem, então )) ( ) ( ( x M x H anos" se torna "Existe algum (ao menos um) x imbolicamente como: )) ( ) ( ( x V x H x 5 . em ser universais ou particulares, cada uma desta quatro proposições categóricas possíveis. veis, em suas formas típicas, são dadas no quad posições Afirmativas Proposições N Todo “A” é “B“ (E) Nenhum “A” Todo A não Algum “A” é “B” (O) Algum “A” n s estão as vogais que as representam quantifi ma que cada uma das proposições categóricas e quantificadores universais) ou por “Algum” sição categórica a forma típica chamamos: ado ao quantificador da proposição verbo AS SUJEITO PRED dido Estudante Bem Animal Im endo conjuntos, os diagramas entificá-Ias facilmente porque ”. Na lógica clássica (também posições categóricas. proposição simples, formada das apenas as proposições vas etc. Só são consideradas idir serem verdadeiras (V) ou , excluindo-se qualquer outro. plo: “Ele é juiz do TRT da 5.ª nto arbitrário, transformando a ssa forma são denominadas ficadores “qualquer que seja”, o 2200 (x)(x R)(x + 3 = 9) é x é mortal.", o que pode x tal que x é homem e x é as subdividindo-se em dro seguinte: Negativas ” é “B” é B não é “B” icação s na forma típica começa por (chamado de quantificador DICADO sucedido mortal

Upload: rubia-barreto-lemes

Post on 05-Dec-2014

376 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

LÓGICA

No estudo das operações com conjuntos e das soluções de problemas envolvendo conjuntos, os diagramas

ajudam a visualizar e contribuem para a compreensão de vários assuntos em Lógica.Um tipo especial de proposição são as

são precedidas pelos quantificadores lógicos: “Todochamada de lógica aristotélica) o estudo da dedução era desenvolvido usando

OBSERVAÇÃO IMPORTANTE, (RETIRADA DE UMA PROVA): Na linguagem falada ou escrita, o elemento primitivo é

basicamente por um sujeito e um predicado. Nessas considerações, estão incluídasafirmativas ou negativas, excluindo, portanto, as proposições interrogativas, exclamativas etc. Só sãoproposições aquelas sentenças bem definidas, istofalsas (F). Toda proposição tem um valor lógico, ou umaAs proposições serão designadas por letras maiúsculas A, B, C etc.

Há expressões às quais não se pode atribuir um valorRegião”, ou “x + 3 = 9”. O sujeito é uma variável que pode ser substituídoexpressão em uma proposição que pode ser valorada como V ou F. Expressões dessasentenças abertas, ou funções proposicionais.

Pode-se passar de uma sentença aberta a uma proposição porou “para todo”, indicado por ∀ , e “existe”, indicado porvalorada como F, enquanto a proposição

Exemplos:

"Todos os homens são mortais" se torna "Para todo x, se x é hser escrito simbolicamente como: (x∀

"Alguns homens são vegetarianos" se torna "Existe algum (ao menos um) x tal que x é hovegetariano", o que pode ser escrito simbolicamente como:

As proposições categóricas podem ser universais ou particulares, cada uma destas subdivi

afirmativa ou negativa. Temos, portanto, quatro proposições categóricas possíveis. As quatro proposições categóricas possíveis, em suas formas típicas, são dadas no quadro seguinte: PropProp osições Universais (A) Todo “A” é “B“

Prop osições Particulares (I) Algum “A” é “B”Entre parênteses estão as vogais que as representam quantificação

Podemos observar no quadro acima que “Todo” ou “Nenhum” (chamados de quantificadores universais) ou por particular ). Sujeito e predicado de uma proposição categóricaDada uma proposição categórica em sua forma típica chamamos:- Sujeito: Elemento da sentença relacionado ao quantificador da proposição- Predicado: Elemento que se segue ao verbo Exemplo:

PROPOSIÇÕES CATEGÓRICASTodo estudante dedicado é bem sucedidoNenhum animal é imortal

LÓGICA SENTENCIAL

No estudo das operações com conjuntos e das soluções de problemas envolvendo conjuntos, os diagramas ajudam a visualizar e contribuem para a compreensão de vários assuntos em Lógica.

Um tipo especial de proposição são as proposições categóricas . Podemos identificásão precedidas pelos quantificadores lógicos: “Todo ( ∀ )”, “Nenhum (¬∃ )”, “Algum ( ∃ )”.chamada de lógica aristotélica) o estudo da dedução era desenvolvido usando-se as proposições categóricas.

OBSERVAÇÃO IMPORTANTE, (RETIRADA DE UMA PROVA): Na linguagem falada ou escrita, o elemento primitivo é a sentença, ou proposição simples, formada

sujeito e um predicado. Nessas considerações, estão incluídasportanto, as proposições interrogativas, exclamativas etc. Só são

ções aquelas sentenças bem definidas, isto é, aquelas sobre as quais pode decidir serem verdadeiras (V) ouToda proposição tem um valor lógico, ou uma valoração, V ou F, excluindo

letras maiúsculas A, B, C etc. Há expressões às quais não se pode atribuir um valor lógico V ou F, por exemplo: “Ele é juiz do TRT da 5.ª

+ 3 = 9”. O sujeito é uma variável que pode ser substituído por um elemento arbitrário, transformandoproposição que pode ser valorada como V ou F. Expressões dessa

sentenças abertas, ou funções proposicionais. se passar de uma sentença aberta a uma proposição por meio dos quantificadores “qualquer que seja”,

, e “existe”, indicado por ∃ . Por exemplo: a proposição a proposição ∃ (x)(x∈ R)(x + 3 = 9) é valorada como V.

são mortais" se torna "Para todo x, se x é homem, então x é mortal.", o que pode ))()(( xMxH →

são vegetarianos" se torna "Existe algum (ao menos um) x tal que x é hovegetariano", o que pode ser escrito simbolicamente como: ))()(( xVxHx →∃

.

As proposições categóricas podem ser universais ou particulares, cada uma destas subdiviafirmativa ou negativa. Temos, portanto, quatro proposições categóricas possíveis.

As quatro proposições categóricas possíveis, em suas formas típicas, são dadas no quadro seguinte:Prop osições Afirmativas Prop osições Negativas(A) Todo “A” é “B“ (E) Nenhum “A” é “B”

Todo A não é B (I) Algum “A” é “B” (O) Algum “A” não é “B”

Entre parênteses estão as vogais que as representam quantificaçãoPodemos observar no quadro acima que cada uma das proposições categóricas na forma típica começa por

(chamados de quantificadores universais) ou por “Algum”

Sujeito e predicado de uma proposição categórica categórica em sua forma típica chamamos:

Sujeito: Elemento da sentença relacionado ao quantificador da proposição Predicado: Elemento que se segue ao verbo

PROPOSIÇÕES CATEGÓRICAS SUJEITO PREDICADOTodo estudante dedicado é bem sucedido Estudante Bem sucedido

Animal Imortal

No estudo das operações com conjuntos e das soluções de problemas envolvendo conjuntos, os diagramas

Podemos identificá-Ias facilmente porque )”. Na lógica clássica (também

se as proposições categóricas.

u proposição simples, formada sujeito e um predicado. Nessas considerações, estão incluídas apenas as proposições

portanto, as proposições interrogativas, exclamativas etc. Só são consideradas é, aquelas sobre as quais pode decidir serem verdadeiras (V) ou

valoração, V ou F, excluindo-se qualquer outro.

lógico V ou F, por exemplo: “Ele é juiz do TRT da 5.ª por um elemento arbitrário, transformando a

proposição que pode ser valorada como V ou F. Expressões dessa forma são denominadas

meio dos quantificadores “qualquer que seja”, proposição ∀ (x)(x ∈ R)(x + 3 = 9) é

, então x é mortal.", o que pode

são vegetarianos" se torna "Existe algum (ao menos um) x tal que x é homem e x é

As proposições categóricas podem ser universais ou particulares, cada uma destas subdividindo-se em

As quatro proposições categóricas possíveis, em suas formas típicas, são dadas no quadro seguinte: Negativas

(E) Nenhum “A” é “B” Todo A não é B

(O) Algum “A” não é “B” Entre parênteses estão as vogais que as representam quantificação

cada uma das proposições categóricas na forma típica começa por (chamado de quantificador

PREDICADO Bem sucedido

Imortal

Page 2: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

Algum atleta é artista Atleta Artista Algum policial não é idôneo Policial Idôneo Exemplos: Todo pássaro voa. Alguns computadores travam. Nenhuma mulher é feia.

01- Particular afirmativo: Algum A é B Alguns termos que podem substituir a palavra “algum” nas provas de concursos públicos: - Ao menos um - Pelo menos um - Existe - Alguém O conjunto interseção é formado pelos elementos que pertencem aos conjuntos A e B simultaneamente. (A ∩ B) = {x / x ∈A e x ∈B}

Simbologicamente: ∃ x (A(x) ^B(x)) ���� ∃ x (B(x) ^A(x))

02- Universal Negativo: Nenhum A é B CONJUNTOS DISJUNTOS

O termo “nenhum” pode ser substituído pela a palavra “não existe” nas provas de concursos públicos:

Simbologicamente: ¬ ∃ x (A(x) ^B(x)) ���� ¬ ∃ x (B(x)^A(x))

03- Particular negativo: Algum A não é B Alguns termos que podem substituir a palavra “algum” nas provas de concursos públicos: - Ao menos um - Pelo menos um

INTERSEÇÃO (A ∩ B) = {u} Conjunto unitário

A e B são disjuntos se A ∩ B = Ø. Conjunto vazio

Relação de qualidade

Algum A é B Relação de quantidade

Relação de qualidade

Nenhum A é B Relação de quantidade

Relação de qualidade

Algum A não é B Relação de quantidade

Page 3: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

- -

Simbologicamente:

04- Universal Afirmativo: Todo A é B Alguns termos que podem substituir a palavra

- Para todo; - Qualquer que seja

Simbologicamente: OBS.: )(())()(( xBxxBxAx →∀≠→∀

LINGUAGEM (SIMBOLOGIA) Nesses últimos concursos as bancas têm cobrado dos candidatos um conhecimento mais amplo referente à simbologia e a escrita das proposições categóricas. Sendo assim tornaquestões de concursos.

APLICAÇÃO: QUESTÃO DE CONCURSO COMENTADA 1) (INSS – 2008 – CESPE)

Relação de qualidade

Todo A é B Relação de quantidade

A e B

B - A ~A e ~B

U

A B

Existe Alguém

Simbologicamente: ∃ X (A(X)^¬B(X))

Todo A é B

Alguns termos que podem substituir a palavra “todo” nas provas de concursos públicos:

Para todo; quer que seja .

Simbologicamente:

))(xA→ NÃO POSSUI A PROPRIEDADE COMUTATIVA

(SIMBOLOGIA) DAS PROPROSIÇÕES CATEGÓRICAS

Nesses últimos concursos as bancas têm cobrado dos candidatos um conhecimento mais amplo referente à simbologia e a escrita das proposições categóricas. Sendo assim torna-se importante verificarmos algumas

APLICAÇÃO: QUESTÃO DE CONCURSO COMENTADA

C BA = A - B = {x / x ∈A e x ∉

COMPLEMENTAR

A U B = B A INCLUSÃO DE CONJUNTOS (A C B)

nas provas de concursos públicos:

NÃO POSSUI A PROPRIEDADE COMUTATIVA .

DAS PROPROSIÇÕES CATEGÓRICAS

Nesses últimos concursos as bancas têm cobrado dos candidatos um conhecimento mais amplo referente à se importante verificarmos algumas

APLICAÇÃO: QUESTÃO DE CONCURSO COMENTADA

∉ B}

A ∩ B = A INCLUSÃO DE CONJUNTOS (A C B)

Page 4: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

Algumas sentenças são chamadas abertas porque sãocomo verdadeiras (V) ou falsas (F). Se a sentença aberta for umax, P(x)”, em que x é um elemento qualquer de um conjunto U, e P(x) é umaU, então é preciso explicitar U e P para que seja possível fazer o julgamentoA partir das definições acima, julgue os itens a seguir.1( ) Considere-se que U seja o conjunto dos funcionários doe Q(x) seja a propriedade “x tem mais de 35 anos deapresentadas na lista abaixo simbolizam a(i) (se Q(x) então P(x)) (ii) (P(x) ou Q(x)) (iii) (se P(x) então Q(x)) 2( ) Se U for o conjunto de todos os funcionários públicos e INSS”, então é falsa a sentença P(x). Item 1 – A proposição: “Todos os funcionários do INSS têm mais de 35 anos de idade” é um quantificador Universal Afirmativo, em que temos a seguinte simbologia: P(x) então Q(x)). Sendo assim analisaremos os seguintes itens:

(i) (se Q(x) então P(x)) : proposição pois o quantificador universal afirmativo não permite a propriedade comutativa.

(ii) (P(x) ou Q(x))o quantificador universal afirmativo não se trata de mas sim de uma inclusão de conjuntos.

(iii) (se P(x) então Q(x)): Logo o item 1 está errado pois não temos duas formas que representam o proposição encontrada no enunciado. Item 2 - Construindo um diagrama para representar

O elemento x pode pertencer ao conjunto P, o que pertence também ao conjunto U, mas temos a possibilidade do elemento x pertencer somente ao conjunto U, ser funcionário público não garante ser funcionário do INSS. Logo o item 2 está correto.

1) ( BB – 2008 – CESPE) Julgue os itens : 01 Suponha-se que U seja o conjunto de todas as pessoas, que a propriedade “x é desempregada”. Nesse caso, a proposição “Nenhuma mulher é desempregada” fica corretamente simbolizada por ¬ ∃ (M(x)^D(x)). 02 A proposição “Não existem mulheres que ganham menos que os homens” pode ser corretamente simbolizada na forma ∃ x (M(x) ���� G(x)). 03- ( TRT 5ª RG 2008) Se R é o conjunto dos números reais, então a proposição (é valorada como V.

x

Algumas sentenças são chamadas abertas porque são passíveis de interpretação para que possam ser julgadas verdadeiras (V) ou falsas (F). Se a sentença aberta for uma expressão da forma ∀

que x é um elemento qualquer de um conjunto U, e P(x) é uma propriedade a respeito dos elementos de explicitar U e P para que seja possível fazer o julgamento como V ou como F.

A partir das definições acima, julgue os itens a seguir. se que U seja o conjunto dos funcionários do INSS, P(x) seja a propriedade “x é funcionário do INSS”

e Q(x) seja a propriedade “x tem mais de 35 anos de idade”. Desse modo, é correto afirmar que duas dasapresentadas na lista abaixo simbolizam a proposição “Todos os funcionários do INSS têm ma

todos os funcionários públicos e P(x) for a propriedade “x é funcionário do P(x).Comentário:

A proposição: “Todos os funcionários do INSS têm mais de 35 anos de idade” é um quantificador Universal Afirmativo, em que temos a seguinte simbologia: ((P(x) ���� Q(x)) ou pode ser escrita

Sendo assim analisaremos os seguintes itens:

(se Q(x) então P(x)) : Esta forma não simboliza corretamente a proposição pois o quantificador universal afirmativo não permite a propriedade comutativa.

(P(x) ou Q(x)) : Esta forma não simboliza corretamente a proposição, pois o quantificador universal afirmativo não se trata de uma união de conjuntos, mas sim de uma inclusão de conjuntos.

(se P(x) então Q(x)): Esta forma está correto. está errado pois não temos duas formas que representam o proposição encontrada no

Construindo um diagrama para representar sentença P(x), temos:

U (Conjunto de todos os funcionários públicos)

O elemento x pode pertencer ao conjunto P, o que pertence também ao conjunto U, mas temos a possibilidade do elemento x pertencer somente ao conjunto U, o que t orna a sentença falsaser funcionário público não garante ser funcionário do INSS.

Momento de Treinamento CESPE) Julgue os itens :

seja o conjunto de todas as pessoas, que M(x) seja a propriedade “é desempregada”. Nesse caso, a proposição “Nenhuma mulher é desempregada” fica corretamente

A proposição “Não existem mulheres que ganham menos que os homens” pode ser corretamente simbolizada na

Se R é o conjunto dos números reais, então a proposição ( )(x

P (conjunto dos funcionários do INSS)

x x

de interpretação para que possam ser julgadas ∀ x P(x), lida como “para todo

ropriedade a respeito dos elementos de como V ou como F.

INSS, P(x) seja a propriedade “x é funcionário do INSS” idade”. Desse modo, é correto afirmar que duas das formas

Todos os funcionários do INSS têm mais de 35 anos de idade.”

P(x) for a propriedade “x é funcionário do

A proposição: “Todos os funcionários do INSS têm mais de 35 anos de idade” é um quantificador ou pode ser escrita (se

simboliza corretamente a proposição pois o quantificador universal afirmativo não permite a

simboliza corretamente a proposição, pois uma união de conjuntos,

está errado pois não temos duas formas que representam o proposição encontrada no

(Conjunto de todos os funcionários públicos)

O elemento x pode pertencer ao conjunto P, o que pertence também ao conjunto U, mas temos a orna a sentença falsa , uma vez que

) seja a propriedade “x é mulher” e que D(x) seja é desempregada”. Nesse caso, a proposição “Nenhuma mulher é desempregada” fica corretamente

A proposição “Não existem mulheres que ganham menos que os homens” pode ser corretamente simbolizada na

x ∈ R)( ∃ y)(y∈ R)(x + y = x)

GABARITO 1 – C 2- E 3- C

Page 5: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

NEGAÇÃO DAS PROPOSIÇÕES CATEGORICAS

Duas proposições categóricas distintas que tenham o mesmo sujeito e o mesmo predicado ou não poderão ser ambas verdadeiras ou não poderão ser ambas falsas, ou as duas coisas. Dizemos que estarão sempre em oposição.

Todo A é B Nenhum A é B

Algum A é B Algum A não

Nega qualidade , mas não quantidade.

Todo A é B Algum A não é B

Algum A é B ↔ Nenhum A é B

Nega quantidade e qualidade

APLICAÇÃO: QUESTÃO DE CONCURSO COMENTADA 01-(UnB/CESPE –2008 –SEBRAE -ANALISTA Considere a seguinte proposição: “Ninguém será considerado culpado ou condenado sem julgamento.” Julgue os itens que se seguem, acerca dessa proposição. 1 ( ) A proposição “Existe alguém que será considerado culpado ou condenado sem julgamento” é uma proposição logicamente equivalente à negação da proposição acima. 2 ( ) “Todos serão considerados culpados e condenados sem julgamento” não é uma proposição logicamente equivalente à negação da proposição acima. Comentário: Item 1 – A negação da proposição: “Ninguém será considerado culpado ou condenado sem julgamento.” será pela negação contraditória: “Existe alguém que será considerado culpado ou condenado sem julgamento”, uma vez que nega quantidade e qualidade. Logo o item está correto. Item 2 – Tomando como base o item anterior podemos concluir que “Todos serão considerados culpados e condenados sem julgamento” não é a negação da proposição proposta pela questão. Logo item está correto. 02-(UnB/CESPE –2008 –SEBRAE -ANALISTA Com relação à lógica formal, julgue o item subseqüente. ( ) A negação da proposição “Ninguém aqui é brasiliense” é a proposição “Todos aqui são brasilienses”

CONTRÁRIAS

Nega quantidade , mas não qualidade.

SUBCONTRÁRIAS

CONTRADITÓRIAS

Page 6: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

Comentário A proposição: “Ninguém aqui é brasiliense” trata-se de quantificador universal negativo. Se quisermos a negação torna-se viável negarmos pela contraditória, uma vez que termos a certeza que será por quantidade e qualidade. Logo a negação será: “Alguém aqui é brasiliense”. O item está errado.

Questões de concursos Públicos

1) (CESPE –2007) Na lógica de primeira ordem, uma proposição é funcional quando é expressa por um predicado que contém um número finito de variáveis e é interpretada como verdadeira (V) ou falsa (F) quando são atribuídos valores às variáveis e um significado ao predicado. Por exemplo, a proposição “Para qualquer x, tem-se que x - 2 > 0” possui interpretação V quando x é um número real maior do que 2 e possui interpretação F quando x pertence, por exemplo, ao conjunto {-4, -3, -2, -1, 0}. Com base nessas informações, julgue os próximos itens. 1 A proposição funcional “Para qualquer x, tem-se que x

2 > x” é verdadeira para todos os valores de x que estão no conjunto

2 A proposição funcional “Existem números que são divisíveis por 2 e por 3” é verdadeira para elementos do conjunto {2, 3, 9, 10, 15, 16}. 2) (CESPE-2008) Julgue o item.

1 Se R é o conjunto dos números reais, então a proposição (∀x)(x ∈ R)(∃y)(y ∈ R)(x + y = x) é valorada como V. 3) (CESPE-2008) Julgue o item.

1 Se Q é o conjunto dos números racionais, então a proposição (∀x)(x ∈ Q e x > 0)(x 2 > x) é valorada como F.

2 Se Q é o conjunto dos números racionais, então a proposição (∃x)(x ∈ Q)(x2 = 2) é valorada como V.

4) (CESPE-2008) Proposição é uma frase que pode ser julgada como verdadeira —V — ou falsa — F —, não cabendo a ela ambos os julgamentos. Um argumento correto é uma seqüência de proposições na qual algumas são premissas, e consideradas V, e as demais são conclusões, que, por conseqüência da veracidade das premissas, também são V. Proposições simples podem ser representadas simbolicamente pelas letras A, B, C etc. Conexões entre proposições podem ser feitas por meio de símbolos

especiais. Uma proposição da forma A∨B, lida como “A ou B”, tem valor lógico F quando A e B são F; caso contrário, é V. Uma

proposição da forma A∧B, lida como “A e B”, tem valor lógico V quando A e B são V; caso contrário, é F. Uma proposição da forma ¬A, a negação de A, é F quando A é V, e é V quando A é F. Uma expressão da forma P(x), proposição da lógica de primeira ordem, em que P denota uma propriedade a respeito dos elementos x de um conjunto U, tem a sua veracidade ou falsidade

dependente de U e do significado dado a P. Se a proposição for da forma ∃ xP(x), lida como “Existe x tal que P(x)”, tem a sua valoração V ou F dependente de existir ou não um elemento em U que satisfaça a P. De acordo com as definições apresentadas acima e a veracidade de todas as informações apresentadas no texto precedente, julgue os itens 1 Suponha-se que U seja o conjunto de todas as pessoas, que M(x) seja a propriedade “x é mulher” e que D(x) seja a propriedade

“x é desempregada”. Nesse caso, a proposição Nenhuma mulher é desempregada” fica corretamente Simbolizada por ¬ ∃ x(M(x)∧ D(x)).

2 A proposição “Não existem mulheres que ganham menos que os homens” pode ser corretamente simbolizada na forma ∃x(M(x) → G(x)). 5) (CESPE-2008) Algumas sentenças são chamadas abertas porque são passíveis de interpretação para que possam ser julgadas

como verdadeiras (V) ou falsas (F). Se a sentença aberta for uma expressão da forma ∀xP(x), lida como “para todo x, P(x)”, em que x é um elemento qualquer de um conjunto U, e P(x) é uma propriedade a respeito dos elementos de U, então é preciso explicitar U e P para que seja possível fazer o julgamento como V ou como F. A partir das definições acima, julgue os itens a seguir.

Page 7: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

1 Considere-se que U seja o conjunto dos funcionários do INSS, P(x) seja a propriedade “x é funcionário do INSS” e Q(x) seja a propriedade “x tem mais de 35 anos de idade”. Desse modo, é correto afirmar que duas das formas apresentadas na lista abaixo simbolizam a proposição Todos os funcionários do INSS têm mais de 35 anos de idade.

(i) ∀ x(se Q(x) então P(x))

(ii) ∀ x(P(x) ou Q(x))

(iii) ∀ x(se P(x) então Q(x)) 2 Se U for o conjunto de todos os funcionários públicos e P(x) for a propriedade “x é funcionário do INSS”, então é falsa a

sentença ∀ xP(x). 6) (CESPE-2006) Proposições também são definidas por predicados que dependem de variáveis e, nesse caso, avaliar uma proposição como V ou F vai depender do conjunto onde essas variáveis assumem valores. Por exemplo, a proposição “Todos os

advogados são homens”, que pode ser simbolizada por (∀x)(A(x) → H(x)), em que A(x) representa “x é advogado” e H(x) representa “x é homem”, será V se x pertencer a um conjunto de pessoas que torne a implicação V; caso contrário, será F. Para

expressar simbolicamente a proposição “Algum advogado é homem”, escreve-se (∃x)(A(x) ∧ H(x)). Nesse caso, considerando que x pertença ao conjunto de todas as pessoas do mundo, essa proposição é V. Na tabela abaixo, em que A e B simbolizam predicados, estão simbolizadas algumas formas de proposições.

A partir das informações dos textos I e II, julgue os itens subseqüentes.

1 A proposição “Nenhum pavão é misterioso” está corretamente simbolizada por ¬(∃x)(P(x)∧M(x)), se P(x) representa “x é um pavão” e M(x) representa “x é misterioso”.

2 Considerando que (∀x)A(x) e (∃x)A(x) são proposições, é correto afirmar que a proposição (∀x)A(x) → (∃x)A(x) é avaliada como V em qualquer conjunto em que x assuma valores. 7) (CESPE-2006) Julgue o item

1A proposição (∀x) ((x > 0) → (x + 2) é par) é V se x é um número inteiro. 8) (ANPAD-2009) Sejam as definições de categorias Ax: x é administrador, Px x é bom profissional e Sx: x tem bom salário. Uma simbolização para “Todo administrador que é bom profissional, tem bom salário” é

A) ∀x((Ax→ Px) →Sx)

B) ∀x((Ax ∧ Px) →Sx)

C) ∀x(Ax ∧ (Px →Sx))

D) ∀x((Ax→ Px) ∧ Sx)

E) ∀x((Ax ∧ Px) ∧ Sx)

9) (CESPE-2008) Julgue os itens

1 Se Q é o conjunto dos números racionais, então a proposição (∃x)(x ∈ Q)(x2 + x - 1 = 0) é julgada como V.

2 Se N é o conjunto dos números inteiros, então a proposição (∀x)(x ∈ N)[(x - 1)x(x + 1) é divisível por 3 é julgada como V. Gabarito Questões de concursos públicos

01 EE 06 CC

02 C 07 E

03 CE 08 B

04 CE 09 EC

05 EC 10

Page 8: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

DIAGRAMAS LÓGICOS

Fixação de Aprendizagem

01) Todo A é B, e todo C não é B, portanto: a) Algum A é C b) Nenhum A é C c) Nenhum A é B d) Algum B é C e) Nenhum B é A 02) Todos os artistas são belos.

Alguns artistas são indigentes. a) Alguns indigentes são belos b) Alguns indigentes não são belos c) Todos os indigentes são belos d) Todos os indigentes não são belos e) Nenhum indigente é belo. 03)Todos os que conhecem João e Maria admiram Maria. Alguns que conhecem Maria não a admiram. Logo: a) Todos os que conhecem Maria a admiram. b) Ninguém admira Maria. c) Alguns que conhecem Maria não conhecem João. d) Quem conhece João admira Maria. e) Só quem conhece João e Maria conhece Maria. 05) Todo cristão é monoteísta. Algum cristão é luterano logo: a) Todo monoteísta é luterano. b) Algum luterano é monoteísta c) Algum luterano não é cristão d) Nenhum monoteísta é cristão e) Nenhum luterano é monoteísta.

Questões de concursos Públicos

07) (ESAF) Nenhum M é K. Alguns R são K, logo: a) Nenhum R é M b) Todo R é M c) Algum R não é M d) Algum R é M e) Todo R não é M. 08) (TTN) Se é verdade que “Alguns A são R” e que “nenhum G é R”, então é necessariamente verdadeiro que: a) Algum A não é G b) Algum A é G c) Nenhum A é G d) Algum G é A e) Nenhum G é A 09) (TCU) Se é verdade que “alguns escritores são poetas” e que “nenhum músico é poeta”, então, também é necessariamente

verdade que: a) Nenhum músico é escritor b) Algum escritor é músico c) Algum músico é escritor d) Algum escritor não é músico e) Nenhum escritor é músico 10) (ESAF) Uma escola de arte oferece aulas de canto, dança, teatro, violão e piano. Todos os professores de canto são, também, professores de dança, mas nenhum professor de dança é professor de teatro. Todos os professores de violão são, também,

Page 9: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

professores de piano, e alguns professores de piano são, também, professores de teatro. Sabe-se que nenhum professor de piano é professor de dança, e como as aulas de piano, violão e teatro não têm nenhum professor em comum, então: a) nenhum professor de violão é professor de canto b) pelo menos um professor de violão é professor de teatro c) pelo menos um professor de canto é professor de teatro d) todos os professores de piano são professores de canto e) todos os professores de piano são professores de violão 11) (ESAF) Em um grupo de amigas, todas as meninas loiras são, também, altas e magras, mas nenhuma menina alta e magra tem olhos azuis. Todas as meninas alegres possuem cabelos crespos, e algumas meninas de cabelos crespos têm também olhos azuis. Como nenhuma menina de cabelos crespos é alta e magra, e como neste grupo de amigas não existe nenhuma menina que tenha cabelos crespos, olhos azuis e seja alegre, então: a) pelo menos uma menina alegre tem olhos azuis. b) pelo menos uma menina loira tem olhos azuis. c) todas as meninas que possuem cabelos crespos são loiras. d) todas as meninas de cabelos crespos são alegres. e) nenhuma menina alegre é loira. 12) (ESAF) Todos os alunos de matemática são, também, alunos de inglês, mas nenhum aluno de inglês é aluno de história. Todos os alunos de português são também alunos de informática, e alguns alunos de informática são também alunos de história. Como nenhum aluno de informática é aluno de inglês, e como nenhum aluno de português é aluno de história, então: a) pelo menos um aluno de português é aluno de inglês. b) pelo menos um aluno de matemática é aluno de história. c) nenhum aluno de português é aluno de matemática. d) todos os alunos de informática são alunos de matemática. e) todos os alunos de informática são alunos de português. 13) (ESAF) Todas as amigas de Aninha que foram à sua festa de aniversário estiveram, antes, na festa de aniversário de Betinha. Como nem todas amigas de Aninha estiveram na festa de aniversário de Betinha, conclui-se que, das amigas de Aninha, a) todas foram à festa de Aninha e algumas não foram à festa de Betinha. b) pelo menos uma não foi à festa de Aninha. c) todas foram à festa de Aninha e nenhuma foi à festa de Betinha. d) algumas foram à festa de Aninha mas não foram à festa de Betinha. e) algumas foram à festa de Aninha e nenhuma foi à festa de Betinha. 14) (FCC/TRF-2006) Algum X é Y. Todo X é Z. Logo,

a) algum Z é Y. b) algum X é Z. c) todo Z é X. d) todo Z é Y. e) algum X é Y.

15 (CESPE/PF-2004) Pedro candidato ao cargo de Escrivão de Polícia Federal, necessitando adquirir livros para se preparar para o concurso, utilizou um site de busca da Internet e pesquisou em uma livraria virtual, especializada nas áreas de direito, administração e economia, que vende livros nacionais e importados. Nessa livraria, alguns livros de direito e todos os de administração fazem parte dos produtos nacionais. Além disso, não há livro nacional disponível de capa dura. Com base nas informações acima, é possível que Pedro, em sua pesquisa, tenha 1 encontrado um livro de administração de capa dura. 2 adquirido dessa livraria um livro de economia de capa flexível. 3 selecionado para compra um livro nacional de direito de capa dura. 4 comprado um livro importado de direito de capa flexível 16) (CESPE-2008) Com relação à lógica formal, julgue o item subseqüente. 1 A negação da proposição “Ninguém aqui é brasiliense” é a proposição “Todos aqui são brasilienses”. 17) (CESPE-2008) Considere a seguinte proposição: “Ninguém será considerado culpado ou condenado sem julgamento.” Julgue os itens que se seguem, acerca dessa proposição. 1 A proposição “Existe alguém que será considerado culpado ou condenado sem julgamento” é uma proposição logicamente equivalente à negação da proposição acima. 2 “Todos serão considerados culpados e condenados sem julgamento” não é uma proposição logicamente equivalente à negação da proposição acima.

Page 10: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

18) (CESPE-2008) Considere as seguintes proposições: I Todos os cidadãos brasileiros têm garantido o direito de herança. II Joaquina não tem garantido o direito de herança. III Todos aqueles que têm direito de herança são cidadãos de muita sorte. Supondo que todas essas proposições sejam verdadeiras, é correto concluir logicamente que 1 Joaquina não é cidadã brasileira. 2 todos os que têm direito de herança são cidadãos brasileiros. 3 se Joaquina não é cidadã brasileira, então Joaquina não é de muita sorte. 19) (CESPE-2006) Considere que os diagramas abaixo representam conjuntos nomeados pelos seus tipos de elementos. Um elemento específico é marcado com um ponto.

. O diagrama da esquerda representa a inclusão descrita pela sentença “Todos os seres humanos são bípedes”. O diagrama da direita representa a inclusão descrita pela sentença “Miosótis é bípede”. Nessas condições, é correto concluir que “Miosótis é um ser humano”. 20) (TCU) Em uma pequena comunidade sabe-se que: “nenhum filosofo é rico” e que “alguns professores são ricos”. Assim pode-se afirmar, corretamente, que nesta comunidade: A)Alguns filósofos são professores B)Alguns professores são filósofos C)Nenhum filosofo é professor D)Alguns professores não são filósofos E)Nenhum professor é filosofo 21) (ANPAD) Considere as seguintes proposições: I Todo artista é simpático. II Todo político não é simpático. Pode-se afirmar que: A)Alguns artistas são políticos. B)Algumas pessoas simpáticas são políticos. C)Nenhum artista é simpático D)Nenhum artista é político E)Nenhuma pessoa simpática é artista. 22) (FNDE-2007) Considere a afirmação: "Todo corintiano é feliz." A partir dessa afirmação, pode-se concluir que: (A) todo homem feliz é corintiano. (B) todo palmeirense é infeliz. (C) toda pessoa que não é corintiano não é feliz. (D)um infeliz certamente não é corintiano. (E) existem infelizes que são corintianos 23) (M.AGR) Em uma prova, nem todos os alunos obtiveram aprovação. Sabemos que todos os alunos aprovados fizeram a lista de exercícios proposta pelo professor do curso. Podemos concluir, com absoluta certeza, que: A)Existem alunos que não fizeram a lista de exercícios. B) Se algum aluno não fez a lista de exercícios, ele foi reprovado. C)Existem alunos que não fizeram a lista de exercícios e foram aprovados. D)Todos os alunos que fizeram a lista de exercícios foram aprovados. E)Todos os alunos fizeram a lista de exercícios. 24) (ESAF) Nenhum matemático é aluno. Algum administrador é aluno, logo: A)Algum administrador é matemático B)Todo administrador é matemático C)Nenhum administrador é matemático D)Algum administrador não é matemático. E)Todo administrador não é matemático.

Page 11: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

25) (FCC) Considere que S seja a sentença: “todo político é filiado a algum partido”. A sentença equivalente á negação da sentença S acima é:

a) Nenhum político é filiado a algum partido. b) Nenhum político não é filiado a qualquer partido. c) Pelo menos um político é filiado a algum partido. d) Pelo menos um político não é filiado a qualquer partido. 26) (TRT) A correta negação da proposição “Todos os cargos deste concurso são de analista judiciário” é: a) Alguns cargos deste concurso são de analista judiciário. b) Existem cargos deste concurso que não são de analista judiciário. c) Existem cargos deste concurso que são de analista judiciário. d) Nenhum dos cargos deste concurso não é de analista judiciário. e) Os cargos deste concurso são ou de analista, ou de judiciário. 27) (ANPAD/02) A negação da proposição “Todos os homens são bons motoristas”é: a) Todas as mulheres são boas motoristas. b) Algumas mulheres são boas motoristas. c) Nenhum homem é bom motorista. d) Todos os homens são maus motoristas. e) Ao menos um homem é mau motorista. 28) (CVM/00) Dizer que a afirmação “Todos os economistas são médicos” é falsa, do ponto de vista lógico, equivale a dizer que a

seguinte afirmação é verdadeira: a) Pelo menos um economista não é médico. b) Nenhum economista é médico. c) Nenhum médico é economista. d) Pelo menos um médico não é economista. e) Todos os não médicos são não economistas. 29) (M. AGR) A negação da afirmativa “Todo tricolor é fanático” é: a) Existem tricolores não fanáticos b) Nenhum tricolor é fanático c) Nem todo fanático é tricolor d) Nenhum fanático é tricolor e) Existe pelo menos um fanático que é tricolor 30) (Medicina – ABC) A negação de “Todos os gatos são pardos” é: a) Nenhum gato é pardo b) Existe gato pardo c) Existe gato não pardo d) Existe um e só um gato pardo e) Nenhum gato é não pardo. 31) (ESAF) Fábio, após visitar uma aldeia distante, afirmou: “Não é verdade que todos os aldeões daquela aldeia não dormem a

sesta”. A condição necessária e suficiente para que a afirmação de Fábio seja verdadeira é que seja verdadeira a seguinte proposição:

a) No máximo um aldeão daquela aldeia não dorme a sesta. b) Todos os aldeões daquela aldeia dormem a sesta. c) Pelo menos um aldeão daquela aldeia dorme a sesta. d) Nenhum aldeão daquela aldeia não dorme a sesta. e) Nenhum aldeão daquela aldeia dorme a sesta. 32) (ANPAD/02) negação da sentença “Nenhuma pessoa lenta em aprender freqüenta esta escola” é: a) Todas as pessoas lentas em aprender freqüentam esta escola. b) Todas as pessoas lentas em aprender não freqüentam esta escola. c) Algumas pessoas lentas em aprender freqüentam esta escola. d) Algumas pessoas lentas em aprender não freqüentam esta escola. e) Nenhuma pessoa lenta em aprender freqüenta esta escola. 33) (ESAF) Se não é verdade que “alguma professora universitária não dá aulas interessantes”, portanto é verdade que: a) Todas as professoras universitárias dão aulas interessantes. b) Nenhuma professora universitária dá aulas interessantes. c) Nenhuma aula interessante é dada por alguma professora universitária.

Page 12: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

d) Nem todas as professoras universitárias dão aulas interessantes. e) Todas as aulas não interessantes são dadas por professoras universitárias. 34) (OF.CHANC./02) Se a professora de matemática foi à reunião, nem a professora de Inglês nem a professora de Francês deram

aula. Se a professora de francês não deu aula, a professora de português foi à reunião. Se a professora de português foi à reunião, todos os problemas foram resolvidos. Ora, pelo menos um problema não foi resolvido. Logo,

b) A professora de matemática não foi à reunião e a professora de francês não deu aula. c) A professora de matemática e a professora de português não foram à reunião. d) A professora de francês não deu aula e a professora de português não foi à reunião. e) A professora de francês não deu aula ou a professora de português foi à reunião. f) A professora de inglês e a de francês não deram aula. 35) (CESPE-2008) Uma proposição é uma frase que pode ser julgada como verdadeira — V — ou falsa — F —, mas não como V e F simultaneamente. Um raciocínio lógico é uma seqüência de proposições, e é denominado raciocínio lógico correto quando, considerando como V algumas das proposições da seqüência — denominadas premissas —, e por conseqüência dessa veracidade, as demais proposições da seqüência — denominadas conclusões —, também são V. Proposições são freqüentemente

simbolizadas por letras maiúsculas do alfabeto: A, B, C etc. Uma proposição da forma “se A, então B” é simbolizada por A → B e

tem valor lógico F quando A é V e B é F, e nos demais casos é V. Uma proposição da forma “A ou B” é simbolizada por A ∨ B e tem valor lógico F quando A e B são F, nos demais casos é V. Considere como premissas as proposições abaixo, que foram construídas a partir de alguns artigos do Código Municipal de Posturas da Prefeitura Municipal de Teresina: A: Todos os estabelecimentos comerciais devem dispor de lixeira para uso público. B: Todo proprietário de estabelecimento comercial é responsável pela manutenção da ordem no estabelecimento. C: Se Mário é o proprietário do terreno, então Mário é o responsável pelo escoamento das águas pluviais que atingirem o terreno. D: João tem mais de 18 anos ou João não pode comprar bebidas alcoólicas. 1 A negação da proposição A é “Existem estabelecimentos comerciais que não dispõem de lixeira para uso público”. 36) (CESPE-2008) Julgue o item que segue 1 A negação da proposição “Existe banco brasileiro que fica com mais de 32 dólares de cada 100 dólares investidos” pode ser assim redigida: “Nenhum banco brasileiro fica com mais de 32 dólares de cada 100 dólares investidos.” 37) (CESPE-2008) Julgue o item que se segue. 1 A negação da proposição “As palavras mascaram-se” pode ser corretamente expressa pela proposição “Nenhuma palavra se mascara”. 38) (FCC/MPU-2007) Considere que as seguintes afirmações são verdadeiras: -Todo motorista que não obedece às leis de trânsito é multado. -Existem pessoas idôneas que são multadas. Com base nessas afirmações é verdade que a) se um motorista é idôneo e não obedece às leis de trânsito, então ele é multado. b) se um motorista não respeita as leis de trânsito, então ele é idôneo. c) todo motorista é uma pessoa idônea. d) toda pessoa idônea obedece às leis de trânsito. e) toda pessoa idônea não é multada 39) (CESPE-2008) Considerando como V as proposições “Os países de economias emergentes têm grandes reservas internacionais” e “O Brasil tem grandes reservas internacionais”, é correto concluir que a proposição “O Brasil é um país de economia emergente” é V. 40) (FUNIVERSA-2006) Quem parte leva

Saudade de alguém

Que fica chorando de dor

Considere que os famosos versos acima sejam verdadeiros. Sendo assim, é correto inferir que: (A) todos os que partem choram de dor. (B) todos partem, um dia. (C) todos os que partem têm saudade. (D) todos ficam, um dia. (E) todos os que ficam choram de dor.

Page 13: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

41) (CESPE-2008) Se a afirmativa “todos os beija-flores voam rapidamente” for considerada falsa, então a afirmativa “algum beija-flor não voa rapidamente” tem de ser considerada verdadeira. 42) (FUNIVERSA/PCDF-2008) Considere que as seguintes afirmativas sejam verdadeiras: I – Toda servidora da repartição pública X tem dois cursos superiores.

II – Nem todos os servidores com mais de 1,75 m de altura da repartição pública X têm dois cursos superiores. Sendo assim, assinale a alternativa que apresenta uma conclusão correta em relação à repartição pública X. a) Nenhum servidor com menos de 1,75 m de altura possui dois cursos superiores. b) Há pelo menos, um servidor com mais de 1,75 m de altura que não possui dois cursos superiores c) Quem tem dois cursos superiores é mulher. d) Quem tem menos de 1,75 m de altura tem dois cursos superiores. e) Nenhum servidor com mais de 1,75 m de altura tem dois cursos superiores. 43) (CESPE-2008) Considere as seguintes frases. I Todos os empregados da PETROBRAS são ricos. II Os cariocas são alegres. III Marcelo é empregado da PETROBRAS. IV Nenhum indivíduo alegre é rico. Admitindo que as quatro frases acima sejam verdadeiras e considerando suas implicações, julgue os itens que se seguem. 1 Nenhum indivíduo rico é alegre, mas os cariocas, apesar de não serem ricos, são alegres. 2 Marcelo não é carioca, mas é um indivíduo rico. 3 Existe pelo menos um empregado da PETROBRAS que é carioca. 4 Alguns cariocas são ricos, são empregados da PETROBRAS e são alegres. 44) (CESPE-2008) Julgue o item

1 Considerando que P seja a proposição “ Todo jogador de futebol será craque algum dia”, então a proposição ¬p é corretamente enunciada como “Nenhum jogador de futebol será craque sempre”. 2 Se a proposição Alguns administradores são especialistas em recursos humanos for considerada V, então a proposição Alguns

especialistas em recursos humanos são administradores também será V. 45) ( FUNIVERSA)

Os dois retângulos M e P acima representam, respectivamente, o conjunto dos alunos de uma escola que têm notas altas em matemática e o conjunto dos alunos desta escola que têm notas altas em português. Sabendo que o retângulo listrado representa um conjunto que não possui nenhum elemento, é correto concluir que: (A) todo aluno que tem nota alta em matemática tem nota alta em português. (B) todo aluno que tem nota baixa em matemática tem nota baixa em português. (C) todo aluno que tem nota alta em português tem nota alta em matemática. (D) nenhum aluno que tem nota alta em matemática tem nota alta em português. (E) nenhum aluno que tem nota baixa em matemática tem nota baixa em português. 46) .( FUNIVERSA/PCDF-2008) Em um grupo de 200 profissionais da área de saúde de determinado estado brasileiro, apenas 50 têm olhos verdes, apenas 100 são servidores públicos e apenas 83 residem na capital desse estado. Assinale a alternativa que apresenta o número máximo desses profissionais que podem simultaneamente, ter olhos verdes, ser servidores públicos e residir na capital do estado. A)16 B)17 C)33 D)50 E)83 47) (CESPE-2008) Os jogadores do Estrela Futebol Clube são craques. Assinale a opção correspondente à negação da frase acima.

Page 14: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

A) Nenhum jogador do Estrela Futebol Clube é craque. B) Quase todos os jogadores do Estrela Futebol Clube não são craques. C) Existe algum jogador do Estrela Futebol Clube que não é craque. D) Apenas alguns jogadores do Estrela Futebol Clube são craques. 48) (CESPE-2008) Tendo como base o texto, julgue os itens seguintes, a respeito de lógica. 1 Considere que as proposições “Alguns flamenguistas são vascaínos” e “Nenhum botafoguense é vascaíno” sejam valoradas como V. Nesse caso, também será valorada como V a seguinte proposição: “Algum flamenguista não é botafoguense”. 49 (FCC) Considerando “todo livro é instrutivo” como uma proposição verdadeira, é correto inferir que: a) “Nenhum livro é instrutivo” é uma proposição necessariamente verdadeira. b) “Algum livro é instrutivo” é uma proposição necessariamente verdadeira. c) “Algum livro não é instrutivo” é uma proposição verdadeira ou falsa. d) “Algum livro é instrutivo” é uma proposição verdadeira ou falsa. e) “Algum livro não é instrutivo” é uma proposição necessariamente verdadeira. 50) (ESAF) Em uma comunidade, todo trabalhador é responsável. Todo artista, se não for filósofo, ou é trabalhador ou é poeta. Ora, não há filósofo e não há poeta que não seja responsável. Portanto, tem-se que, necessariamente, a) todo responsável é artista b) todo responsável é filósofo ou poeta c)) todo artista é responsável d) algum filósofo é poeta e) algum trabalhador é filósofo 51) (ESAF) Na formatura de Hélcio, todos os que foram à solenidade de colação de grau estiveram, antes, no casamento de Hélio. Como nem todos os amigos de Hélcio estiveram no casamento de Hélio, conclui-se que, dos amigos de Hélcio: a) todos foram à solenidade de colação de grau de Hélcio e alguns não foram ao casamento de Hélio. b) pelo menos um não foi à solenidade de colação de grau de Hélcio. c) alguns foram à solenidade de colação de grau de Hélcio, mas não foram ao casamento de Hélio. d) alguns foram à solenidade de colação de grau de Hélcio e nenhum foi ao casamento de Hélio. e) todos foram à solenidade de colação de grau de Hélcio e nenhum foi ao casamento de Hélio. 52) (CESPE-2008) Proposição é uma frase que pode ser julgada como verdadeira —V — ou falsa — F —, não cabendo a ela ambos os julgamentos. Um argumento correto é uma seqüência de proposições na qual algumas são premissas, e consideradas V, e as demais são conclusões, que, por conseqüência da veracidade das premissas, também são V. Proposições simples podem ser representadas simbolicamente pelas letras A, B, C etc. Conexões entre proposições podem ser feitas por meio de símbolos

especiais. Uma proposição da forma A∨B, lida como “A ou B”, tem valor lógico F quando A e B são F; caso contrário, é V. Uma

proposição da forma A∧B, lida como “A e B”, tem valor lógico V quando A e B são V; caso contrário, é F. Uma proposição da forma ¬A, a negação de A, é F quando A é V, e é V quando A é F. Uma expressão da forma P(x), proposição da lógica de primeira ordem, em que P denota uma propriedade a respeito dos elementos x de um conjunto U, tem a sua veracidade ou falsidade

dependente de U e do significado dado a P. Se a proposição for da forma ∃ xP(x), lida como “Existe x tal que P(x)”, tem a sua valoração V ou F dependente de existir ou não um elemento em U que satisfaça a P. De acordo com as definições apresentadas acima e a veracidade de todas as informações apresentadas no texto precedente, julgue os itens 1 Suponha-se que U seja o conjunto de todas as pessoas, que M(x) seja a propriedade “x é mulher” e que D(x) seja a propriedade

“x é desempregada”. Nesse caso, a proposição Nenhuma mulher é desempregada” fica corretamente Simbolizada por ¬ ∃ x(M(x)∧ D(x)).

2 A proposição “Não existem mulheres que ganham menos que os homens” pode ser corretamente simbolizada na forma ∃x(M(x) → G(x)). 53) (CESPE-2008) Algumas sentenças são chamadas abertas porque são passíveis de interpretação para que possam ser julgadas

como verdadeiras (V) ou falsas (F). Se a sentença aberta for uma expressão da forma ∀xP(x), lida como “para todo x, P(x)”, em que x é um elemento qualquer de um conjunto U, e P(x) é uma propriedade a respeito dos elementos de U, então é preciso explicitar U e P para que seja possível fazer o julgamento como V ou como F. A partir das definições acima, julgue os itens a seguir.

Page 15: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

1 Considere-se que U seja o conjunto dos funcionários do INSS, P(x) seja a propriedade “x é funcionário do INSS” e Q(x) seja a propriedade “x tem mais de 35 anos de idade”. Desse modo, é correto afirmar que duas das formas apresentadas na lista abaixo simbolizam a proposição Todos os funcionários do INSS têm mais de 35 anos de idade.

(i) ∀ x(se Q(x) então P(x))

(ii) ∀ x(P(x) ou Q(x))

(iii) ∀ x(se P(x) então Q(x)) 2 Se U for o conjunto de todos os funcionários públicos e P(x) for a propriedade “x é funcionário do INSS”, então é falsa a

sentença ∀ xP(x). 54) (CESPE-2006) Proposições também são definidas por predicados que dependem de variáveis e, nesse caso, avaliar uma proposição como V ou F vai depender do conjunto onde essas variáveis assumem valores. Por exemplo, a proposição “Todos os

advogados são homens”, que pode ser simbolizada por (∀x)(A(x) → H(x)), em que A(x) representa “x é advogado” e H(x) representa “x é homem”, será V se x pertencer a um conjunto de pessoas que torne a implicação V; caso contrário, será F. Para

expressar simbolicamente a proposição “Algum advogado é homem”, escreve-se (∃x)(A(x) ∧ H(x)). Nesse caso, considerando que x pertença ao conjunto de todas as pessoas do mundo, essa proposição é V. Na tabela abaixo, em que A e B simbolizam predicados, estão simbolizadas algumas formas de proposições.

A partir das informações dos textos I e II, julgue os itens subseqüentes.

1 A proposição “Nenhum pavão é misterioso” está corretamente simbolizada por ¬(∃x)(P(x)∧M(x)), se P(x) representa “x é um pavão” e M(x) representa “x é misterioso”.

2 Considerando que (∀x)A(x) e (∃x)A(x) são proposições, é correto afirmar que a proposição (∀x)A(x) → (∃x)A(x) é avaliada como V em qualquer conjunto em que x assuma valores. 55) (ANPAD-2009) Sejam as definições de categorias Ax: x é administrador, Px x é bom profissional e Sx: x tem bom salário. Uma simbolização para “Todo administrador que é bom profissional, tem bom salário” é

A) ∀x((Ax→ Px) →Sx)

B) ∀x((Ax ∧ Px) →Sx)

C) ∀x(Ax ∧ (Px →Sx))

D) ∀x((Ax→ Px) ∧ Sx)

E) ∀x((Ax ∧ Px) ∧ Sx)

56) (FCC/TRT-2004) Denota-se respectivamente por A e B os conjuntos de todos os atletas da delegação olímpica argentina e brasileira em Atenas, e por M o conjunto de todos os atletas que irão ganhar medalhas nessas Olimpíadas. O diagrama mais adequado para representar possibilidades de intersecção entre os três conjuntos é

57) (FCC-2005) No diagrama abaixo, o retângulo maior representa o conjunto de todos os alunos do 1º ano de Engenharia de uma faculdade e as outras três figuras representam os conjuntos desses alunos que foram aprovados nas disciplinas de Cálculo 1, Cálculo 2 e Álgebra Linear.

Page 16: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

Cálculo 1 é pré-requisito para Cálculo 2, ou seja, um aluno só pode cursar Cálculo 2 se tiver sido aprovado em Cálculo 1. Além disso, sabe-se que nenhum aluno do 1º ano conseguiu ser aprovado ao mesmo tempo em Cálculo 2 e Álgebra Linear. A tabela abaixo mostra a situação de três alunos nessas três disciplinas:

Associando cada um desses alunos à região do diagrama mais apropriada para representá-los, temos a)Paulo−V, Marcos−III, Jorge−I. b)Paulo−V, Marcos−II, Jorge−V. c)Paulo−IV, Marcos−V, Jorge−I. d)Paulo−IV, Marcos−II, Jorge−III. e)Paulo−IV, Marcos−V, Jorge−III. 58) (ESAF) Os dois círculos abaixo representam, respectivamente, o conjunto S dos amigos de Sara e o conjunto P dos amigos de Paula. Sabendo que a parte sombreada do diagrama não possui elemento algum, então: a)Todo amigo de Paula é também amigo de Sara. b)Todo amigo de Sara é também amigo de Paula. c)Algum amigo de Paula não é amigo de Sara. d)Nenhuma amiga de Sara é amigo de Paula. e)Nenhum amigo de Paula é amigo de Sara. 59. Se A é o conjunto das mulheres com mais de 30 anos e B ´r o conjunto das mulheres que pintam seus cabelos, a região cinza no diagrama abaixo representa:

P S

Page 17: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

a)O conjunto das mulheres com mais de trinta anos que pintam seus cabelos;b)O conjunto das mulheres com mais de trinta anos que não pintam seus cabelos;c)O conjunto das mulheres que não pintam os cabelos e não têm mais do que trinta anos.d)O conjunto das mulheres que pintam seus cabelos e não têm mais do que trinta anos;e)O conjunto das mulheres que ou pintam seus cabelos ou têm mais de 30 anos. 60. Seja A o conjunto dos alunos da Escola da Luz, usuários dos ônibus da Companhia Feliz Viagem. A Escola da Luz, localizada no município de Vila Feliz, atende desde crianças moram na vizinhança e não necessitam de transporte para ir à escola, até crianças que moram em municípios que todos os alunos que estudam na escola da Luz e que não são moradores do município de Vila Feliz utilizam ônibus da Companhia Feliz Viagem. O diagrama que melhor representa a situação descrita é:

GABARITO

01 B 18 CEE 35 C 52 CE

02 A 19 E 36 C 53 EC

03 C 20 D 37 E 54 CC

04 C 21 D 38 A 55 B

05 B 22 D 39 E 56 E

06 A 23 B 40 C 57 D

07 C 24 D 41 C

08 A 25 D 42 B

09 D 26 B 43 CCEE

a)O conjunto das mulheres com mais de trinta anos que pintam seus cabelos; b)O conjunto das mulheres com mais de trinta anos que não pintam seus cabelos; c)O conjunto das mulheres que não pintam os cabelos e não têm mais do que trinta anos.

to das mulheres que pintam seus cabelos e não têm mais do que trinta anos; e)O conjunto das mulheres que ou pintam seus cabelos ou têm mais de 30 anos.

o conjunto dos alunos da Escola da Luz, B o conjunto dos moradores do município de Vila Feliusuários dos ônibus da Companhia Feliz Viagem. A Escola da Luz, localizada no município de Vila Feliz, atende desde crianças moram na vizinhança e não necessitam de transporte para ir à escola, até crianças que moram em municípios que todos os alunos que estudam na escola da Luz e que não são moradores do município de Vila Feliz utilizam ônibus da Companhia Feliz Viagem. O diagrama que melhor representa a situação descrita é:

CE

EC

CC

o conjunto dos moradores do município de Vila Feliz e C o conjunto de usuários dos ônibus da Companhia Feliz Viagem. A Escola da Luz, localizada no município de Vila Feliz, atende desde crianças que moram na vizinhança e não necessitam de transporte para ir à escola, até crianças que moram em municípios vizinhos. Sabemos que todos os alunos que estudam na escola da Luz e que não são moradores do município de Vila Feliz utilizam ônibus da

Page 18: Papi Raciociniologico Logicasentencial 070511 Aline Matprof[1]

10 A 27 D 44 EC

11 E 28 A 45 D

12 C 29 A 46 D

13 B 30 C 47 C

14 A 31 C 48 C

15 ECEC 32 C 49 B

16 E 33 A 50 C

17 CC 34 B 51 C