CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL
|
|
- Lavínia Amado Alvarenga
- 6 Há anos
- Visualizações:
Transcrição
1 CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL CÓDIGOS CÍCLICOS Eelio M. G. Ferádez -
2 Códios Cíclicos: Defiição Um códio de bloco liear é um códio cíclico se cada deslocameto cíclico das palaras-códio é também uma palara-códio. Vataes: Descrição alébrica eleate c() = m()() () poliômio erador c()h() = mod ( ) h() poliômio de erificação de paridade c(β ) =... c(β t ) = ode β i GF(p m ) Codificação e cálculo de sídromes utilizado reistradores de deslocameto Correção de surtos de erros Correção de erros aleatórios atraés da solução de equações de poliômios
3 C: ( k) C: SubEsp V Se C : códio cíclico etão deslocametos cíclicos de também pertecem a C isto é: C 3 Represetação Poliomial: ode: = ariáel auiliar i GF(q); q primo. Deslocametos Cíclicos de -uplas e Poliômios
4 (): deslocameto cíclico o tempo ou rotação à direita sujeita à codição ou C multiplicação módulo Cíclico :Códio C C mod Isto é para i o poliômio C i mod. Deslocametos Cíclicos de -uplas e Poliômios
5 Corpos Fiitos Um corpo fiito com q elemetos é chamado de GF(q) (Galois Field) GF(p) = iteiros com aritmética módulo um úmero primo p GF(p m ) = poliômios sobre GF(p) com aritmética módulo um poliômio primo de rau m (etesio field) Todo corpo fiito é o espaço etorial de m-uplas sobre o corpo GF(p) de iteiros com aritmética módulo um úmero primo p. Portato GF(q) = GF(p m )
6 Corpos Fiitos Teorema: A característica λ de um corpo fiito é um úmero primo Teorema: Seja a um elemeto diferete de zero em GF(q). Etão a (q) = Teorema: Seja a um elemeto diferete de zero em GF(q). Seja a ordem de a. Etão diide q Resultado: Se a ordem de a for q etão a é um elemeto primitio de GF(q)
7 Aritmética de Corpos Fiitos Poliômios com uma ariáel X e coeficietes em um corpo F (deotados por F[]) são epressões da forma f X f f X f X f X O rau de f(x) é a maior potêcia de X (com coeficiete de X ) Poliômio môico: O coeficiete da maior potêcia de X é Todos os poliômios diferetes de zero sobre GF() são môicos Para qualquer diidedo f(x) F[] e diisor diferete de zero (X) F[] eistirão um par de poliômios úicos q(x) cociete e r(x) resto tal que f X qx X rx ode de rx de X
8 Defiição: Seja p(x) um poliômio de rau m sobre GF(). Se p(x) ão for diisíel por ehum poliômio sobre GF() de rau m ou meos etão p(x) é irredutíel sobre GF(). Resultado: Aritmética de Corpos Fiitos Qualquer poliômio irredutíel sobre GF() de rau m diide X m
9 Aritmética de Corpos Fiitos Defiição: Seja p(x) um poliômio irredutíel de rau m sobre GF(); etão p(x) diide X + para = m. Se este alor de for o meor iteiro positio para o qual p(x) diide + etão p(x) é um poliômio primitio de rau m sobre GF()
10 Soma Módulo Produto Módulo
11 Soma Módulo- (Bit-a-Bit)
12 Operação de Multiplicação das 3-uplas
13 Represetação
14 Costrução de GF( m ) Defiição: Um elemeto de GF( m ) de ordem m é um elemeto primitio. se é um elemeto primitio em GF( m ) etão as potêcias distitas de eram todos os elemetos (diferetes de zero) de GF( m ). Defiição: Um poliômio irredutíel p() de rau m sobre GF() é um poliômio primitio se tier como raiz um elemeto primitio de GF( m )
15 Elemetos de GF( 4 ) costruído a partir de p( ) 4
16 Propriedades de GF( m ) Teorema: Seja f(x) um poliômio com coeficietes em GF(). Seja um elemeto de GF( m ). Se é uma raiz de f(x) etão para qualquer l l é também uma raiz de f(x) l O elemeto é chamado de cojuado de.
17 Propriedades de GF( m ) Teorema: Os m elemetos diferetes de zero de GF( m ) compõem todas as raízes de O elemeto de GF( m ) é a raiz de X. Portato Corolário: Os elemetos de GF( m ) compõem todas as raízes de β pode ser uma raiz de um poliômio sobre GF() de rau meor que m X m X m X
18 Propriedades de GF( m ) Defiição: Seja um elemeto de GF( m ). O poliômio miimal (X) de é o poliômio de meor rau com coeficietes em GF() tal que () =. Teorema: Sejam (X) o poliômio miimal de um elemeto em GF( m e ) e e o meor iteiro tal que. Etão: e X X i i
19 Poliômios miimais dos elemetos de GF( 4 )
20 Poliômio Gerador Seja C um códio cíclico ( k) sobre GF(q) Eiste um poliômio môico () chamado de poliômio erador tal que uma -upla c() é uma palara-códio se e somete se () for um diisor de c(). O poliômio erador é úico. O rau do poliômio erador é k. () é o poliômio códio de meor rau etre todos os poliômios códio. O poliômio erador é um diisor de.
21 k k ) :( )mod ( ) ( ) ( k C a c ode: Grau [c()]. Grau [()] = k. Grau [a()] k. a(): poliômio em associado à mesaem a ser codificada em c(). Seja ) ( k a k a a a a C k k C C a a a a ) ( ) ( ) ( ) ( ) ( Portato: a()() = combiação liear de palaras códio que resulta em uma outra palara códio de C. Poliômio Gerador
22 Matriz Geradora ão Sistemática Códio cíclico C: ( k) erado por () de rau r = k r r r r k k G
23 mesaem k bitsde k paridade de k bitsdecheque k m m m b b b Seja m(): poliômio-mesaem ) ( k m k m m m (): poliômio códio de códio sistemático. ) ( ) ( ) ( m k k k k b k k k m m m b b b Se () = a()() ) ( ) ( ) ( ) ( ) ( b a k m Códio Cíclico Sistemático
24 Procedimeto para Codificação Sistemática k. m ( )? k m( ). Resto da diisão b( )? ( ) k 3. b( ) m( ) ( ) EXEMPLO: m( ) 3 ( ) 3 códio cíclico C: (7 4). Palara códio correspodete à m()? a() tal que a()() = ()?
25 Poliômio de Verificação de Paridade h( ) ( ) ou: h ( ) ( )mod (): poliômio erador de C: ( k) h(): poliômio de erificação de paridade de C: ( k) Grau [()] = k Grau [h()] = k Teorema 4.7 (Li & Costelo pá. 94): Seja C: ( k) um códio cíclico q-ário com poliômio erador () em GF(q). O códio dual de C é também cíclico e é erado pelo poliômio h k k ( ) h ode () erificação de paridade do códio C. h k é o poliômio recíproco do poliômio de
26 Codificador de um Códio Cíclico ( k) b b b b -k- b -k- k m
27 Codificador do Códio Cíclico (7 4)
28 Circuito de Cálculo das Sídromes r() s s s -k-
29 Cálculo de Sídromes Códio (7 4)
30 Capacidade de Detecção de Erros Um códio cíclico ( k) é capaz de detectar qualquer surto de erros de comprimeto k ou meor icluido surtos do tipo ed-aroud. A fração de surtos ão detectáeis de comprimeto k + ( k ) é Para l > k + a fração de surtos ão detectáeis de ( k) comprimeto l é
31 Decodificação de Códios Cíclicos
32 Decodificação de Códios Cíclicos Passo : Calcular a sídrome de r() e armazear r() o reistrador Passo : Determiar padrão de erro. A saída do detector é se e somete se a sídrome o reistrador correspode a um padrão de erro corriíel cotedo um erro a posição Passo 3: O buffer e o reistrador de sídrome são deslocados uma posição à direita. A saída do detector faz a correção do primeiro símbolo (se e = ) e também é realimetada o reistrador de sídrome. Noa sídrome correspode à r() deslocado Passo 4: Detectar se (aora a última posição) é um símbolo errado. Repetir passos e 3. O seudo símbolo é corriido da mesma forma que o aterior. Passo 5: Decodificar o etor recebido símbolo a símbolo da forma descrita ateriormete
33 Decodificador de Meitt para o Códio Cíclico (7 4)
34 Processo de Correção de Erros
35 Códios Cíclicos Biários istos a partir de GF( m ) Teorema: Seja () o poliômio erador de um códio cíclico biário de comprimeto = m com zeros... r em GF( m ). O poliômio c() sobre GF() é um poliômio códio se e somete se c( ) = c( ) = = c( r ) = ode c( i ) é aaliado em GF( m )
36 BCH boud Se um códio cíclico liear é costruído de forma que: Cada palara-códio tem bits; é um elemeto de ordem em GF( m ); O poliômio erador do códio () iclui etre suas raízes ( - ) potêcias cosecutias de. Etão É aratido que o códio tem distâcia míima iual a ou maior.
37 Costrução de Códios BCH Para cada raiz r icluída em () eiste um poliômio miimal f (r) () que tem r como raiz [i.e. f (r) ( r ) = ] e com coeficietes em GF(). O poliômio erador com coeficietes biários que cotém todas as raízes ecessárias pode ser obtido como sedo o míimo comum múltiplo (LCM) de todos os poliômios miimais correspodetes às raízes utilizadas: () = LCM{f (b+) () f (b+) ()... f (b+-) ()}
38 Tipos de Códios BCH Se é um elemeto primitio de GF( m ) o códio BCH resultate é chamado de códio BCH primitio e as suas palaras-códio têm comprimeto m bits. Se ão é um elemeto primitio de GF( m ) o códio BCH resultate é chamado de códio BCH ão primitio e as suas palaras-códio têm comprimeto iual à ordem de. Se b = a primeira das ( - ) potêcias de será = códio BCH o setido estrito. Se b códio BCH o setido amplo.
39 Códios BCH Biários Primitios Para qualquer m 3 e t m eiste um códio BCH com os seuite parâmetros: = m k mt d mi t + O poliômio erador do códio () é o poliômio de meor rau sobre GF() cotedo 3 t como raízes ode α é um elemeto primitio de GF( m )
40 Elemetos de GF( 4 )
41 Decodificação de Códios BCH. Computar as sídromes S = (S S... S t ) a partir de r(). Determiar σ() a partir de S S... S t 3. Determiar as localizações dos erros... υ ecotrado as raízes de σ() e corriir os erros em r()
42 Códios BCH Primitios sobre GF(q) Seja α um elemeto primitio em GF(q m ). O poliômio erador () de um códio BCH q- ário primitio corretor de t erros é o poliômio de 3 meor rau sobre GF(q) cotedo como raízes. Seja i () o poliômio miimal de α i i t. Etão () = LCM{ () ()... t ()} t
43 Códios de Reed-Solomo Um códio de Reed-Solomo (ou códio RS) é um códio BCH primitio (ão biário) de comprimeto = q sobre GF(q). O poliômio erador desse códio tem a forma ode é um elemeto primitio de GF(q) d é a distâcia míima do códio e i GF(q) t t t t
44 Desempeho de Códios RS sobre GF( 6 ) com = 3 cosiderado modulação 3-FSK
45 Desempeho de Códios RS sobre GF( 6 ) com = 3 cosiderado modulação 3-FSK
46 Desempeho de Códios RS com R = 7/8
47 Desempeho de Códios RS com = 64
48 Desempeho de Códios RS com = 3 e Modulação BPSK
49 Decodificador de Códios BCH q-ários
50 Desempeho de Códios de Reed-Solomo
Transformação de similaridade
Trasformação de similaridade Relembrado bases e represetações, ós dissemos que dada uma base {q, q,..., q} o espaço real - dimesioal, qualquer vetor deste espaço pode ser escrito como:. Ou a forma matricial
Leia mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PR EQUÇÕES DIFERENCIIS PRCIIS 1- Resolução de Sistemas Lieares. 1.1- Matrizes e Vetores. 1.2- Resolução de Sistemas Lieares de Equações lgébricas por Métodos Exatos (Diretos). 1.3- Resolução
Leia maisMinistério da Educação Universidade Tecnológica Federal do Paraná Campus Curitiba Gerência de Ensino e Pesquisa Departamento Acadêmico de Matemática
Miistério da Educação Uiversidade Tecológica Federal do Paraá Campus Curitiba Gerêcia de Esio e Pesquisa Departameto Acadêmico de Matemática Dispositivo Prático de Briot-Ruffii: Poliômios O Dispositivo
Leia maisInterpolação-Parte II Estudo do Erro
Iterpolação-Parte II Estudo do Erro. Estudo do Erro a Iterpolação. Iterpolação Iversa 3. Grau do Poliômio Iterpolador 4. Fução Splie em Iterpolação 4. Splie Liear 4. Splie Cúbica .Estudo do Erro a Iterpolação
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Números reais
Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,
Leia maisElevando ao quadrado (o que pode criar raízes estranhas),
A MATEMÁTICA DO ENSINO MÉDIO, Vol. Soluções. Progressões Aritméticas ) O aumeto de um triâgulo causa o aumeto de dois palitos.logo, o úmero de palitos costitui uma progressão aritmética de razão. a a +(
Leia maisSoluções dos Exercícios do Capítulo 6
Soluções dos Eercícios do Capítulo 6 1. O poliômio procurado P() a + b + c + d deve satisfazer a idetidade P(+1) P() +, ou seja, a(+1) + b(+1) + c(+1) + d a + b + c + d +, o que é equivalete a (a 1) +
Leia maisCódigos de bloco. Luis Henrique Assumpção Lolis. 1 de novembro de Luis Henrique Assumpção Lolis Códigos de bloco 1
Códigos de bloco Luis Henrique Assumpção Lolis 1 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos de bloco 1 Conteúdo 1 Códigos de bloco lineares 2 Códigos sistemáticos 3 Síndrome 4 Distância
Leia maisFunção Logarítmica 2 = 2
Itrodução Veja a sequêcia de cálculos aaio: Fução Logarítmica = = 4 = 6 3 = 8 Qual deve ser o valor de esse caso? Como a fução epoecial é estritamete crescete, certamete está etre e 3. Mais adiate veremos
Leia maisProva Escrita de MATEMÁTICA A - 12o Ano a Fase
Prova Escrita de MATEMÁTICA A - 1o Ao 00 - a Fase Proposta de resolução GRUPO I 1. Como a probabilidade do João acertar em cada tetativa é 0,, a probabilidade do João acertar as tetativas é 0, 0, 0, 0,
Leia maisExercícios de Aprofundamento Matemática Progressão Aritmética e Geométrica
Exercícios de Aprofudameto Matemática Progressão Aritmética e b. (Fuvest 05) Dadas as sequêcias a 4 4, b, c a a e d, b defiidas para valores iteiros positivos de, cosidere as seguites afirmações: I. a
Leia maisCAPÍTULO IV DESENVOLVIMENTOS EM SÉRIE
CAPÍTUO IV DESENVOVIMENTOS EM SÉRIE Série de Taylor e de Mac-auri Seja f ) uma fução real de variável real com domíio A e seja a um poto iterior desse domíio Supoha-se que a fução admite derivadas fiitas
Leia mais05 - (MACK SP) O coeficiente do termo em x -3 no BINÔMIO DE NEWTON. desenvolvimento de (UNIFOR CE) No desenvolvimento do binômio.
BINÔMIO DE NEWTON 0 - (UNIFOR CE) No desevolvimeto do biômio 4 ( ) 4 8 4, o termo idepedete de é 0 - (PUC RJ) O coeficiete de o desevolvimeto 7 0 5 5 0 0 - (PUC RJ) No desevolvimeto do biômio 4 8 ( ),
Leia maisExperimento 1 Estudo da Lei de Hooke
Experimeto 1 Estudo da Lei de Hooke 1.1 Objetivos Físicos Verificação experimetal da lei de Hooke para uma mola helicoidal: Medida experimetal do módulo de rigidez do material μ. 1. Objetivos Didáticos
Leia maisNÚMEROS REAIS E OPERAÇÕES
Reisão de Pré-Cálclo NÚMEROS REAIS E OPERAÇÕES Prof Dr José Ricardo de Rezede Zei Departameto de Matemática, FEG, UNESP Lc Ismael Soares Madreira Júior Garatigetá, SP, Otbro, 2016 Direitos reserados Reprodção
Leia maisAnálise de Regressão Linear Múltipla I
Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto
Leia mais1. Revisão Matemática
Sequêcias de Escalares Uma sequêcia { } diz-se uma sequêcia de Cauchy se para qualquer (depedete de ε ) tal que : ε > 0 algum K m < ε para todo K e m K Uma sequêcia { } diz-se ser limitada superiormete
Leia maisINSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material.
OPRM 016 Nível 3 Seguda Fase /09/16 Duração: Horas e 30 miutos Nome: Escola: Aplicador(a): INSTRUÇÕES Escreva seu ome, o ome da sua escola e ome do APLICADOR(A) os campos acima. Esta prova cotém 7 págias
Leia maisCONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA
1 CONCEITOS BÁSICOS E PRINCÍPIOS DE ESTATÍSTICA 1. Coceitos Básicos de Probabilidade Variável aleatória: é um úmero (ou vetor) determiado por uma resposta, isto é, uma fução defiida em potos do espaço
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Introdução Codificação de Canal Prof. Márcio Lima E-mail:marcio.lima@poli.br Introdução Visão Geral Introdução Motivação
Leia maisPROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 2011 RESOLUÇÃO: Profa. Maria Antônia Gouveia.
PROVA DE MATEMÁTICA DA UNIFESP VESTIBULAR 0 Profa Maria Atôia Gouveia 6 A figura represeta um cabo de aço preso as etremidades de duas hastes de mesma altura h em relação a uma plataforma horizotal A represetação
Leia mais1. Revisão Matemática
Se x é um elemeto do cojuto Notação S: x S Especificação de um cojuto : S = xx satisfaz propriedadep Uião de dois cojutos S e T : S T Itersecção de dois cojutos S e T : S T existe ; para todo f : A B sigifica
Leia maisVirgílio A. F. Almeida DCC-UFMG 1/2005
Virgílio A. F. Almeida DCC-UFMG 1/005 !" # Comparado quatitativamete sistemas eperimetais: Algoritmos, protótipos, modelos, etc Sigificado de uma amostra Itervalos de cofiaça Tomado decisões e comparado
Leia mais4.2 Numeração de funções computáveis
4. Numeração de fuções computáveis 4.1 Numeração de programas 4.2 Numeração de fuções computáveis 4.3 O método da diagoal 4.4 O Teorema s-m- Teresa Galvão LEIC - Teoria da Computação I 4.1 4.1 Numeração
Leia maisMATEMÁTICA CADERNO 1 CURSO E FRENTE 1 ÁLGEBRA. Módulo 1 Equações do 1 ọ Grau e
MATEMÁTICA CADERNO CURSO E FRENTE ÁLGEBRA Módulo Equações do ọ Grau e do ọ Grau ) [ ( )] = [ + ] = + = + = + = = Resposta: V = { } 9) Na equação 6 = 0, tem-se a = 6, b = e c =, etão: I) = b ac = + = b
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisMaterial Teórico - Módulo Binômio de Newton e Triangulo de Pascal. Soma de Elementos em Linhas, Colunas e Diagonais. Segundo Ano do Ensino Médio
Material Teórico - Módulo Biômio de Newto e Triagulo de Pascal Soma de Elemetos em Lihas, Coluas e Diagoais Segudo Ao do Esio Médio Autor: Prof Fabrício Siqueira Beevides Revisor: Prof Atoio Camiha M Neto
Leia maisAcrescenta um bit 1 ou um bit 0 às mensagem para que o número total de bits 1 seja par
Detecçã ção o de Erros Paridade Verificação de Paridade Esse tipo de detecção consiste em acrescentar um bit (de paridade) a cada conjunto de bits da mensagem (caractere) de modo a ter as seguintes características:
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM29008 LISTA DE EXERCÍCIOS #1 2016.2 Exercícios 1. Verifique se os seguintes
Leia maisPreliminares 1. 1 lim sup, lim inf. Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales. 8 de março de 2009.
Medida e Itegração. Departameto de Física e Matemática. USP-RP. Prof. Rafael A. Rosales 8 de março de 2009. 1 lim sup, lim if Prelimiares 1 Seja (x ), N, uma seqüêcia de úmeros reais, e l o limite desta
Leia maisCapítulo I Séries Numéricas
Capítulo I Séries Numéricas Capitulo I Séries. SÉRIES NÚMERICAS DEFINIÇÃO Sedo u, u,..., u,... uma sucessão umérica, chama-se série umérica de termo geral u à epressão que habitualmete se escreve u u...
Leia maisBINÔMIO DE NEWTON. O desenvolvimento da expressão 2. a b é simples, pois exige somente quatro multiplicações e uma soma:
07 BINÔMIO DE NEWTON O desevolvimeto da epressão a b é simples, pois eige somete quatro multiplicações e uma soma: a b a b a b a ab ba b a ab b O desevolvimeto de a b é uma tarefa um pouco mais trabalhosa,
Leia maisMatemática 5 aula 11 ( ) ( ) COMENTÁRIOS ATIVIDADES PARA SALA COMENTÁRIOS ATIVIDADES PROPOSTAS REVISÃO. 4a 12ab + 5b 2a 2(2a)(3b) + (3b) (2b)
Matemática 5 aula 11 REVISÃO 1. Seja L a capacidade, em litros, do taque. Por regra de três simples, temos: I. Toreira 1: II. Toreira : 1 L 18 L x 1 x + xl ( x+ ) 1 = = L 1 18 xl ( x+ ) Sabedo que R 1
Leia maisMatemática Prof.: Joaquim Rodrigues 1 ESTUDO DOS POLINÔMIOS. nulo.
Matemática Prof.: Joaquim Rodrigues ESTUDO DOS POLINÔMIOS Questão 0 Dê o grau de P em cada caso: a) P() = 7 + b) P () = + + 7 c) P () = + d) P () = + e) P () = 0 f) P () = 0 Questão 0 Dado o poliômio P()
Leia maisDFS Série Discreta de Fourier DFT Transformada Discreta de Fourier Convolução Circular
Sistemas de Processameto Digital Egeharia de Sistemas e Iformática Ficha 4 5/6 4º Ao/ º Semestre DFS Série Discreta de Fourier DFT Trasformada Discreta de Fourier Covolução Circular Para calcular a DFT,
Leia maisITA Destas, é (são) falsa(s) (A) Apenas I (B) apenas II (C) apenas III (D) apenas I e III (E) apenas nenhuma.
ITA 00. (ITA 00) Cosidere as afirmações abaixo relativas a cojutos A, B e C quaisquer: I. A egação de x A B é: x A ou x B. II. A (B C) = (A B) (A C) III. (A\B) (B\A) = (A B) \ (A B) Destas, é (são) falsa(s)
Leia mais1. Usando os axiomas mostre que:
exercícios de teoria de úmeros 1 1. Usado os axiomas mostre que: (a) a (b + c) = a b + a c (b) (a + b) = a + a b + b (c) a + (b + c) = (c + a) + b (d) (b a) + (c b) + (a c) = 0. Use os axiomas para mostrar
Leia maisMatemática. Binômio de Newton. Professor Dudan.
Matemática Biômio de Newto Professor Duda www.acasadococurseiro.com.br Matemática BINÔMIO DE NEWTON Defiição O biômio de Newto é uma expressão que permite calcular o desevolvimeto de (a + b), sedo a +
Leia maisDESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL. todas as repetições). Então, para todo o número positivo ξ, teremos:
48 DESIGUALDADES, LEIS LIMITE E TEOREMA DO LIMITE CENTRAL LEI DOS GRANDES NÚMEROS Pretede-se estudar o seguite problema: À medida que o úmero de repetições de uma experiêcia cresce, a frequêcia relativa
Leia maisCap. VI Histogramas e Curvas de Distribuição
TLF /11 Capítulo VI Histogramas e curvas de distribuição 6.1. Distribuições e histogramas. 6 6.. Distribuição limite 63 6.3. Sigificado da distribuição limite: frequêcia esperada e probabilidade de um
Leia maisDILMAR RICARDO MATEMÁTICA. 1ª Edição DEZ 2012
DILMAR RICARDO MATEMÁTICA TEORIA 6 QUESTÕES DE PROVAS DE CONCURSOS GABARITADAS Teoria e Seleção das Questões: Prof. Dilmar Ricardo Orgaização e Diagramação: Mariae dos Reis ª Edição DEZ 0 TODOS OS DIREITOS
Leia maisFundamentos de Análise Matemática Profª Ana Paula. Sequência Infinitas
Fudametos de Aálise Matemática Profª Aa Paula Sequêcia Ifiitas Defiição 1: Uma sequêcia umérica a 1, a 2, a 3,,a,é uma fução, defiida o cojuto dos úmeros aturais : f : f a Notação: O úmero é chamado de
Leia mais( ) 4. Novo Espaço Matemática A 12.º ano Proposta de Teste de Avaliação [maio 2015] GRUPO I. f x
Novo Espaço Matemática A º ao Proposta de Teste de Avaliação [maio 05] Nome: Ao / Turma: Nº: Data: - - GRUPO I Os sete ites deste grupo são de escolha múltipla Em cada um deles, são idicadas quatro opções,
Leia maisCORRELAÇÃO Aqui me tens de regresso
CORRELAÇÃO Aqui me tes de regresso O assuto Correlação fez parte, acompahado de Regressão, do programa de Auditor Fiscal, até 998, desaparecedo a partir do cocurso do ao 000 para agora retorar soziho.
Leia mais1 Formulário Seqüências e Séries
Formulário Seqüêcias e Séries Difereça etre Seqüêcia e Série Uma seqüêcia é uma lista ordeada de úmeros. Uma série é uma soma iita dos termos de uma seqüêcia. As somas parciais de uma série também formam
Leia maisPlanificação Anual de Matemática
Direção-Geral dos Estabelecimetos Escolares Direção de Serviços da Região Cetro Plaificação Aual de Matemática Ao Letivo: 2015/2016 Domíio Coteúdos Metas Curriculares Nº de Aulas (45 miutos) TEOREMA DE
Leia maisAjuste de Curvas pelo Método dos Quadrados Mínimos
Notas de aula de Métodos Numéricos. c Departameto de Computação/ICEB/UFOP. Ajuste de Curvas pelo Método dos Quadrados Míimos Marcoe Jamilso Freitas Souza, Departameto de Computação, Istituto de Ciêcias
Leia maisAPONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA
UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA APONTAMENTOS DE ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA (IV ) ÁREA DEPARTAMENTAL DE ENGENHARIA CIVIL Ídice 4 4 Defiição e exemplos 4 Subespaços4 4 Cojutos
Leia maisSucessão ou Sequência. Sucessão ou seqüência é todo conjunto que consideramos os elementos dispostos em certa ordem. janeiro,fevereiro,...
Curso Metor www.cursometor.wordpress.com Sucessão ou Sequêcia Defiição Sucessão ou seqüêcia é todo cojuto que cosideramos os elemetos dispostos em certa ordem. jaeiro,fevereiro,...,dezembro Exemplo : Exemplo
Leia maisSéquências e Séries Infinitas de Termos Constantes
Capítulo Séquêcias e Séries Ifiitas de Termos Costates.. Itrodução Neste capítulo estamos iteressados em aalisar as séries ifiitas de termos costates. Etretato, para eteder as séries ifiitas devemos ates
Leia mais2.3 Dimensionamento segundo as normas de outros países
Cap. 2 Revisão bibliográfica 30 2.3 Dimesioameto segudo as ormas de outros países A seguir estão apresetados os critérios de dimesioameto, referete ao assuto em questão, de ormas de países com larga tradição
Leia mais3ª Lista de Exercícios de Programação I
3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros
Leia maisOs testes da Comparação, Raiz e Razão e Convergência absoluta
Os testes da Comparação, Raiz e Razão e Covergêcia absoluta Prof. Flávia Simões AULA 4 Os testes de Comparação Comparar uma série dada com uma que já sabemos se coverge ou diverge. Usamos geralmete as
Leia maisNúmeros Complexos. David zavaleta Villanueva 1
Material do miicurso a ser lecioado o III EREM-Mossoró-UERN UFRN - Uiversidade Federal do Rio Grade do Norte Edição N 0 outubro 011 Números Complexos David zavaleta Villaueva 1 1 CCET-UFRN, Natal, RN,
Leia maisProfessor Mauricio Lutz LIMITES
LIMITES ) Noção ituitiva de ites Seja a fução f ( ) +. Vamos dar valores de que se aproimem de, pela sua direita (valores maiores que ) e pela esquerda (valores meores que ) e calcular o valor correspodete
Leia maisQUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA. Prova 3 Matemática QUESTÕES OBJETIVAS GABARITO 4
Prova QUESTÕES OBJETIVAS QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA UEM Comissão Cetral do Vestibular Uificado MATEMÁTICA 0 Seja f ( ) log ( ) + log uma fução
Leia mais11. Para quais valores a desigualdade x + > x (ITA/2012) Sejam r 1. r D e m o n s t r a r q u e s e A, B, C R * + 02.
Matemática Revisão de Álgebra Exercícios de Fixação 0. Ecotre os valores das raízes racioais a, b e c de x + ax + bx + c. 0. Se f(x)f(y) f(xy) = x + y, "x,y R, determie f(x). 0. Ecotre x real satisfazedo
Leia maisPROGRAMA DE MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL - PROFMAT GERALDO CAETANO DE SOUZA FILHO UMA PROPOSTA PARA O ENSINO DE DERIVADAS DE
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL - PROFMAT GERALDO CAETANO DE SOUZA FILHO UMA
Leia maisConjuntos Infinitos. Teorema (Cantor) Se A é conjunto qualquer, #A #P(A). Mais precisamente, qualquer
Cojutos Ifiitos Teorema (Cator) Se A é cojuto qualquer, #A #P(A). Mais precisamete, qualquer f : A P(A) ão é sobrejetora. Cosequêcia. Existe uma herarquia de cojutos ifiitos. Obs. Existe uma bijeção etre
Leia maissomente um valor da variável y para cada valor de variável x.
Notas de Aula: Revisão de fuções e geometria aalítica REVISÃO DE FUNÇÕES Fução como regra ou correspodêcia Defiição : Uma fução f é uma regra ou uma correspodêcia que faz associar um e somete um valor
Leia maisCapítulo 3. Sucessões e Séries Geométricas
Capítulo 3 Sucessões e Séries Geométricas SUMÁRIO Defiição de sucessão Mootoia de sucessões Sucessões itadas (majoradas e mioradas) Limites de sucessões Sucessões covergetes e divergetes Resultados sobre
Leia mais3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências
14 Calcular a mediaa do cojuto descrito pela distribuição de freqüêcias a seguir. 8,0 10,0 10 Sabedo-se que é a somatória das, e, portato, = 15+25+16+34+10 = 100, pode-se determiar a posição cetral /2
Leia mais[Digite texto] T U R M A D O P R O F. J E J E C A E X A M E F I N A L R E C U P E R A Ç Ã O F I N A L 9 º E. F = b) [Digite texto]
[Digite teto] I Poteciação 0. Calcule as seguites potêcias: a) 4 b) 4 0 e) (-) 4 f) g) h) 0 i) (,4) 0 j) (-0,) 0 k) 7¹ l) (,4) ¹ m) (-) ¹ ) 4 7 o) - p) (-) - q) 4 r) s) t) u) v) 4 ESTUDO DIRIGIDO: Poteciação
Leia maisImplementação de Planilha de Cálculos Simplificada
INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que,
Leia maisTRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO
TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO Aluno: Débora Almeida Oliveira Orientador: Weiler Alves Finamore 1.Introdução Este trabalho tem como objetivo demonstrar a utilização de códigos
Leia maisMatemática. B) Determine a equação da reta que contém a diagonal BD. C) Encontre as coordenadas do ponto de interseção das diagonais AC e BD.
Matemática 0. Um losago do plao cartesiao oxy tem vértices A(0,0), B(,0), C(,) e D(,). A) Determie a equação da reta que cotém a diagoal AC. B) Determie a equação da reta que cotém a diagoal BD. C) Ecotre
Leia maisCapítulo VII: Soluções Numéricas de Equações Diferenciais Ordinárias
Capítulo VII: Soluções Numéricas de Equações Difereciais Ordiárias 0. Itrodução Muitos feómeos as áreas das ciêcias egearias ecoomia etc. são modelados por equações difereciais. Supoa-se que se quer determiar
Leia maisAula 06 Transformadas z
Aula 06 Trasformadas Trasformadas Na aálise de sistemas cotíuos por vees é mais vatajoso o uso da frequêcia complexa s. No caso de sistemas discretos, uma ferrameta bastate comum usada para passar um sial
Leia maisESTIMAÇÃO DA PROPORÇÃO POPULACIONAL p
ESTIMAÇÃO DA PROPORÇÃO POPULACIONAL p Objetivo Estimar uma proporção p (descohecida) de elemetos em uma população, apresetado certa característica de iteresse, a partir da iformação forecida por uma amostra.
Leia maisA letra x representa números reais, portanto
Aula 0 FUNÇÕES UFPA, 8 de março de 05 No ial desta aula, você seja capaz de: Saber dizer o domíio e a imagem das uções esseciais particularmete esta aula as uções potêcias; Fazer o esboço de gráico da
Leia maisRevisando... Distribuição Amostral da Média
Estatística Aplicada II DISTRIBUIÇÃO AMOSTRAL MÉDIA AULA 08/08/16 Prof a Lilia M. Lima Cuha Agosto de 016 Revisado... Distribuição Amostral da Média Seja X uma v. a. de uma população com média µ e variâcia
Leia maisProblemas e Teoremas em Teoria dos Números
Problemas e Teoremas em Teoria dos Números Alex Abreu e Samuel Feitosa 7 de março de 008 Nosso objetivo será apresetar algumas idéias e teoremas que cosideramos idispesáveis para seu treiameto. Assumiremos
Leia maisProbabilidade II Aula 12
Coteúdo Probabilidade II Aula Juho de 009 Desigualdade de Marov Desigualdade de Jese Lei Fraca dos Grades Números Môica Barros, D.Sc. Itrodução A variâcia de uma variável aleatória mede a dispersão em
Leia maisMATEMÁTICA II. 01. Uma função f, de R em R, tal. , então podemos afirmar que a, b e c são números reais, tais. que. D) c =
MATEMÁTCA 0. Uma fução f, de R em R, tal que f(x 5) f(x), f( x) f(x),f( ). Seja 9 a f( ), b f( ) e c f() f( 7), etão podemos afirmar que a, b e c são úmeros reais, tais que A) a b c B) b a c C) c a b ab
Leia maisCAPÍTULO VI MOMENTOS ESTÁTICOS, BARICENTROS E MOMENTOS DE INÉRCIA
52 CPÍTULO VI MOMENTOS ESTÁTICOS, BRICENTROS E MOMENTOS DE INÉRCI I.MOMENTOS ESTÁTICOS Mometo Estático de um elemeto de superfície, em relação a um eio, situado o mesmo plao que a superfície cosiderada,
Leia maisCapítulo 1. Os Números Complexos. 1.1 Os números. Última atualização em outubro de 2012 por Sadao Massago
Capítulo 1 Os Números Complexos Última atualização em outubro de 2012 por Sadao Massago 1.1 Os úmeros Números aturais: N = {1, 2, 3,...}, mas existem vários autores cosiderado N = {0, 1, 2, 3,...}. Para
Leia maisSinais de Tempo Discreto
Siais de Tempo Discreto Siais defiidos em istates discretos do tempo t 0, t 1, t 2,..., t,... são siais de tempo-discreto, deotados pelos símbolos f(t ), x(t ), y(t )... (sedo um iteiro). x(t )... t 1
Leia maisESCUTANDO O COEFICIENTE DE RESTITUIÇÃO E A ACELERAÇÃO
ESCUANDO O COEFICIENE DE RESIUIÇÃO E A ACELERAÇÃO GRAVIACIONAL DE UMA BOLA Carlos Eduardo Aguiar [carlos@if.ufrj.br] Fracisco Laudares [f_laudares@hotmail.com] Istituto de Física, Uiversidade Federal do
Leia maisAPROXIMAÇÃO POR MÍNIMOS QUADRADOS. Consideremos a seguinte tabela de valores de uma função y = f(x):
APROXIAÇÃO POR ÍNIOS QUADRADOS Cosideremos a seguite tabela de valores de uma fução y = f(x): i 3 x i 6 8 y i 8 Pretede-se estimar valores da fução em potos ão tabelados. Poderíamos utilizar o poliómio
Leia maisMas, a situação é diferente quando se considera, por exemplo, a
. NÚMEROS COMPLEXOS Se um corpo umérico uma equação algébrica ão tem raíes, é possível costruir outro corpo umérico, mais eteso, ode a equação se tora resolúvel. Eemplo: ± raíes irracioais Mas, a situação
Leia maisExercícios de Matemática Polinômios
Exercícios de Matemática Poliômios ) (ITA-977) Se P(x) é um poliômio do 5º grau que satisfaz as codições = P() = P() = P(3) = P(4) = P(5) e P(6) = 0, etão temos: a) P(0) = 4 b) P(0) = 3 c) P(0) = 9 d)
Leia maisINTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP
Nível Avaçado. INTEIROS DE GAUSS E INTEIROS DE EISENSTEIN Guilherme Fujiwara, São Paulo SP Vamos abordar esse artigo a aritmética de dois cojutos de iteiros algébricos: os Iteiros de Gauss e os Iteiros
Leia maisAmostras Aleatórias e Distribuições Amostrais. Probabilidade e Estatística: afinal, qual é a diferença?
Amostras Aleatórias e Distribuições Amostrais Probabilidade e Estatística: afial, qual é a difereça? Até agora o que fizemos foi desevolver modelos probabilísticos que se adequavam a situações reais. Por
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP I ERROS EM CÁLCULO NUMÉRICO 0 Itrodução Por método umérico etede-se um método para calcular a solução de um problema realizado apeas uma sequêcia fiita de operações aritméticas A obteção de uma solução
Leia maisCapítulo II - Sucessões e Séries de Números Reais
Capítulo II - Sucessões e Séries de Números Reais 2 Séries de úmeros reais Sabemos bem o que sigifica u 1 + u 2 + + u p = p =1 e cohecemos as propriedades desta operação - comutatividade, associatividade,
Leia maisORDENAÇÃO 1. ORDENAÇÃO POR TROCA
ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[],..., r[-], cada item a lista é chamado
Leia maisAula 2 - POT - Teoria dos Números - Fabio E. Brochero Martinez Carlos Gustavo T. de A. Moreira Nicolau C. Saldanha Eduardo Tengan
Aula - POT - Teoria dos Números - Nível III - Pricípios Fabio E. Brochero Martiez Carlos Gustavo T. de A. Moreira Nicolau C. Saldaha Eduardo Tega de Julho de 01 Pricípios Nesta aula apresetaremos algus
Leia maisE-books PCNA. Vol. 1 MATEMÁTICA ELEMENTAR CAPÍTULO 1 ARITMÉTICA E EXPRESSÕES ALGÉBRICAS
E-books PCNA Vol. 1 MATEMÁTICA ELEMENTAR CAPÍTULO 1 ARITMÉTICA E EXPRESSÕES ALGÉBRICAS 1 MATEMÁTICA ELEMENTAR CAPÍTULO 1 SUMÁRIO Apresetação ------------------------------------------------- Capítulo 1
Leia maisEm linguagem algébrica, podemos escrever que, se a sequência (a 1, a 2, a 3,..., a n,...) é uma Progres-
MATEMÁTICA ENSINO MÉDIO MÓDULO DE REFORÇO - EAD PROGRESSÕES Progressão Geométrica I) PROGRESSÃO GEOMÉTRICA (P.G.) Progressão Geométrica é uma sequêcia de elemetos (a, a 2, a 3,..., a,...) tais que, a partir
Leia maisCircuitos Aritméticos II
Circuitos Aritméticos II José Costa Itrodução à Arquitetura de Computadores Departameto de Egeharia Iformática (DEI) Istituto Superior Técico 2013-10-11 José Costa (DEI/IST) Circuitos Aritméticos II 1
Leia maisINTEGRAÇÃO NUMÉRICA. b a
INTEGRAÇÃO NUMÉRICA No cálculo, a itegral de uma ução oi criada origialmete para determiar a área sob uma curva o plao cartesiao. Ela também surge aturalmete em dezeas de problemas de Física, como por
Leia maisMEDIDAS DE TENDÊNCIA CENTRAL E MEDIDAS DE DISPERSÃO Í N D I C E
MEDIDAS DE TENDÊNCIA CENTRAL E MEDIDAS DE DISPERSÃO Í N D I C E Medidas de Tedêcia Cetral Itrodução... 1- Média Aritmética... - Moda... 3- Mediaa... Medidas de Dispersão 4- Amplitude Total... 5- Variâcia
Leia maisConstruir indicadores para as mudanças nas dimensões e formas durante o processo de deformação sofrido por um sólido. Eduardo Nobre Lages CTEC/UFAL
Uiersidade Federal de Alagoas Cetro de Tecologia Crso de Egeharia Ciil Disciplia: Mecâica dos Sólidos Código: ECIV3 Professor: Edardo Nobre Lages Aálise de Deformações Maceió/AL Motiação Costrir idicadores
Leia maisSéries e aplicações15
Séries e aplicações5 Gil da Costa Marques Fudametos de Matemática I 5. Sequêcias 5. Séries 5. Séries especiais 5.4 Arquimedes e a quadratura da parábola 5.5 Sobre a Covergêcia de séries 5.6 Séries de Taylor
Leia maisTeorema do Limite Central, distribuição amostral, estimação por ponto e intervalo de confiança
Teorema do Limite Cetral, distribuição amostral, estimação por poto e itervalo de cofiaça Prof. Marcos Pó Métodos Quatitativos para Ciêcias Sociais Distribuição amostral Duas amostrages iguais oriudas
Leia maisAula 5 de Bases Matemáticas
Aula 5 de Bases Matemáticas Rodrigo Hause de julho de 04 Pricípio da Idução Fiita. Versão Fraca Deição (P.I.F., versão fraca) Seja p() uma proposição aberta o uiverso dos úmeros aturais. SE valem ambas
Leia mais26/11/2000 UNIVERSIDADE FEDERAL DO RIO DE JANEIRO VESTIBULAR PROVA 2 MATEMÁTICA. Prova resolvida pela Profª Maria Antônia Conceição Gouveia.
6//000 UNIVERSIDADE FEDERAL DO RIO DE JANEIRO VESTIBULAR 00- PROVA MATEMÁTICA Prova resolvida pela Profª Maria Atôia Coceição Gouveia RESPONDA ÀS QUESTÕES A SEGUIR, JUSTIFICANDO SUAS SOLUÇÕES QUESTÃO A
Leia maisQuestão 1. Questão 2. Questão 4. Questão 3. alternativa C. alternativa B. alternativa D. alternativa A n 2 n! O valor de log 2. c) n. b) 2n.
Questão 4 6 O valor de log :! a). b). c). d) log. e) log. Para iteiro positivo, 4 6 = = ( ) ( ) ( 3) ( ) = = ( 3 ) =! Portato 4 6! log = log!! = = log =. Questão Num determiado local, o litro de combustível,
Leia maisProva-Modelo de Matemática
Prova-Modelo de Matemática PROVA Págias Esio Secudário DURAÇÃO DA PROVA: miutos TOLERÂNCIA: miutos Cotações GRUPO I O quarto úmero de uma certa liha do triâgulo de Pascal é. A soma dos quatro primeiros
Leia mais