Pré-visualização parcial do texto
Baixe Resumo P1 Matemática Discreta e outras Esquemas em PDF para Matemática Discreta, somente na Docsity!
Resumo Mat De. CAPA = LOGICA MATEMATICA & OPERADOR, “E (9) * 60 VAi SER, Y SE For, Vy mas! 4 = “gs Bo fes E J ce vt oPESADOR, “ou" (v): &S unidos F'se ros FF r Voy Fu - e. Prato puacvo qual OPERADOR “NRO! (=): NEGA A PEDTONCAO * SE ESTIvEL TOPA DO Alkna O valer lócuuo da Í PARENTESES" NEGA moô E Poponsg Invegm o CONECTOR, CONSTRUINDO M TABELA VELDADE a (p 19) = apvag 2 — né de proposiots QuantAS UnHas Ev Pesuso? nº linhas «O Per : OPECADOR, ConpresonaL “SE --- Entro” (>): . a SO vm se TF ce n SA E a mor Em p=. Premicen / MmPOTESE /ANTECEDENTE q= T8es [concisão | consequenta * IMPORTANTE = “56 66“ “prenno os” £ “se, E “eomente 65º somenrE SE" + A Tess (G) vai semprs ER, PeoPORNCÃO | QE SEGUE ESDES CONELTIVOS NÃo PeEECUFDE uma RELACÃO CruSAL: P; sacab voam = e vocab voam entao 6 4- O pol. Jem co an pet lem do ares CONDICRO SoriENTO e ConDICÃO, nEcESSAorA tp (o) Ve NB CO RN SE NRO CO Fxempo= (Se não dem Bingo lenho BO vn Bro abas Em Nesndão to conpierona = (p-» a) 4» (pug)- pág OPERADOR PRCONDICONAL “56 E Somente 86 (6) Do eranie gap qo ConDitÃo NEUESEREIA E CUHUENTE | BED OPERADOR) Excuysivo (e) O Lexus 08) (o exclusmo) .. PO mesmo TEMPO A 5 NB eo GUANDO JOR , (E ou [EU atos ope). SENTENCAS EQUIVALENTES (68): - TESTBR, TABELAS VERDADE Se pI E SE a a a aa 0 a PIE AIG a a aa *4 R quer . . . . . . . . . . . “PREDICADOS : .p6) = QuaLidade DO TDPICO feneneremenca o Ay e) (GOD, O mano x Comme) . E 0 QuE PERTENCE (Pertence) o . = BESC UNNELSO (tomínio) o . ACONTECE TRL Coiek (Peevicado), NEGRO a (Wed, po) > (Zed =PG) CTB) (Med RO) Y x e Do PO) La Existe alvnos nesea éala | não lêm AS anos) [a 3 * Eva” Pu) . (tb) . . . . . . . . . . . . . . . “FORMULA BEM FORMULADA (evanto Temos 2 0) + PeediCADOS) PrRA TODO (vx) = Usimos ConbicionaL (+) | nda Pl) TS 4 Todo. papagaio é (eso — Em 4 é entao é x O ABRO EROD + Em pão, e é papagaio ein é tero (eo Ponto] —P Tubo E PaPRemMO E Feio . . . . . a . . . . . . . . No Exiere (2x) = Podemos usar “E!: 5 e . . . o . * Usamos 0a A exishr algum objeto ae pode ter estas Existe Papaquio fexo O duas Canackoubticas ao mesmo lempo —> ExioTE ALGO QUE E PaPAGMO E É Feto) CAPS - TEORIA DE ConSUNIDO: . . . . . . . . . . MU . . . . . . estromven p-la,b,e, laf,e ) RE LIGO P à consumo uno —".—. . . . . . . . . . . . . . . . . . . . . . a-(g4 * CONSUNTO COM O ELEMENTO . . . . . . . . . . . . . . . . . Nao FoRMpo DE REPRESENTAÇÃO : AÍ Por EXTENSÃO (toros os ELementos Po ExtEnto) As Í ab, c,d, elemento , Objuto | Bom PARA CONSUNTOS FINITOS 2º TOR COMPREENSÃO (reormensde Lócico) (6a Ly) IxeRr a yoead 3º Por Graricos (apneicos CARTES(ANOS) AA xixer, -1exe23 4 EM Lº DIAGRAMA DE VEN (Reressenmadis Esquemencas) q e A — n= abel (80) B-(4,3,5) (4 Ar LE) cotas NSZ O) CONSUNTO UNIVERSO A CONSUNTD VAZIO UNIVERSO (U) = O consunto To QuaL São TIBADOS “Thhos Os ELEMENTOS USADOS PARA A CRINCÃO TOS CONSUNTOS Com OS QuiiS SE ESTÁ TEABALHANDO. r vazio (9) = consunto Que Não mesui esementoS O vazio ESTÁ Contido EM TODOS OS consunros: ak € 4 O vAgo Só VM PERTENCES; A UM CONSUNTO SE ESTIVER. DENTRO PELE a “INTERVALOS susconsuntos tos numecos PEMeÍR) (ab) = fxer| acseb 4 NOTACÃO DE INTERVALOS: [ab] - (xer| agxgel à [o5b) * (9,b] o (a5b) Ixemlagxeb3 txeR| AL x eb fx er] axe x do 4 o TOUALDADE ENTRE CONTUNTOS A=taboy 4 B-4ebal A=B CONSUNTOS DE CONSUNTOS: SE Ev pissee Que: Be tdi At façath s0 (4) 1e6, (9) ESTE PRESENTE Como dGLb (v) 21€EB (5) 2É 8 EuEMENTO jutes lv) Arah Cm o) ESSE A Aqui ie (u) º ES b- 408 HraW ce (q) Io dates CONSUNTO DAS PARTES P(vn) A = trab (+ tuo o que está COoNTICO DENTRO DE UM consunro! Pine Sp dat tal, Quad LEMBeAR QuE O E O PeóPRO Consonm Genk drenv datenddLalen PCA) =4 psrRo ESTE penstto DO mesmo CARDINALIDADE [+ P(cony) CONTAR A QUANTIDADE DE ELEMENTOS EM UM CONSUNTO * Plcony) = 2" Conj =4n elementos | OPERACDES ENTRE CONTUNTOS : UNIÃO (14) suncão de 2 consuntos nug-Íxixea vy xe81) ( SEM DOPUCAR, NÚúmegos QuE Estão EM pregos) * A=fLainibt n GeAmaisio — pub tAajs;h;s;6;2 a p=Ê A B=44,2131 — AybB = 44;2,84 o vAzio É ABSDEVICO TOR QUALQUEL CONSUNTO) * B=U a B-41,2,34 — pus =U (o UNIVELEO ABHOEVE QUALQUES, Con Tonto ) INTERSEÇÃO (m) ELEMENTOS EM comum, ang-tulxes a xesf (sem Dopucas, os mesmos) 2 aadbiol a B-Lasal — ano -(a,b! * alga B-4ia34— ams -lg (ojizio cora [Burito Em pmeco) * A-Va B-jujaah — amos 44,2,36 (o iconsunto Esr Consiso Denmeo do universo) DiFERENCA (—) REMOVE OS ELEMENTOS EM comum p-B- Axlxes n x£ob ' E TFoema um CONSUNTO COM AS SorrAS * A-labjel » B-taibial — a-setel * b-labiala A-tajbiel — s-a-tdi » n-dojbjel n Colijat — a-c-tab;el COMPLEMENTAÇÃO (ums) pedxev | xfal v — PeobuTD PA SuBrRacãO Do U - consuNTO U= 10;1,2,3,4,5,6; BE, 9/ E uma OPERAÇÃO UNRELA A= to1,2;3/4;5/ o * SERVE Como NEGAÇÃO NA Pe- to mja;a! TEOMA ES CONgUNTOS LEi DE MoLGAN R (nuB)S. penBe Cas) = py Bo 
