TÉCNICAS DE CODIFICAÇÃO DE SINAIS
|
|
- Luca Weber Bentes
- 6 Há anos
- Visualizações:
Transcrição
1 TÉCNICAS DE CODIFICAÇÃO DE SINAIS CÓDIGOS CÍCICOS Eelio M. G. Ferádez - Códios Cíclicos: Defiição Um códio de bloco lier é um códio cíclico se cd deslocmeto cíclico ds plrs-códio é tmbém um plr-códio. Vtes: Descrição lébric elete c m poliômio erdor ch mod h poliômio de erificção de pridde cβ... cβ t ode β i GFp m Codificção e cálculo de sídromes utilizdo reistrdores de deslocmeto Correção de surtos de erros Correção de erros letórios trés d solução de equções de poliômios C: C: SubEsp V Se C K : códio cíclico etão deslocmetos cíclicos de tmbém pertecem C isto é: C K K M M K K Represetção Poliomil: K ode: riáel uilir i GFq; q primo. Deslocmetos Cíclicos de -upls e Poliômios : deslocmeto cíclico o tempo ou rotção à direit sujeit à codição ou { C multiplicção módulo { Cíclico :Códio C { } C mod K Isto é pr i o poliômio C i mod. Deslocmetos Cíclicos de -upls e Poliômios
2 Corpos Fiitos Um corpo fiito com q elemetos é chmdo de GFq Glois Field GFp iteiros com ritmétic módulo um úmero primo p GFp m poliômios sobre GFp com ritmétic módulo um poliômio primo de ru m etesio field Todo corpo fiito é o espço etoril de m-upls sobre o corpo GFp de iteiros com ritmétic módulo um úmero primo p. Portto GFq GFp m Corpos Fiitos Teorem: A crcterístic λ de um corpo fiito é um úmero primo Teorem: Sej um elemeto diferete de zero em GFq. Etão q Teorem: Sej um elemeto diferete de zero em GFq. Sej ordem de. Etão diide q Resultdo: Se ordem de for q etão é um elemeto primitio de GFq Aritmétic de Corpos Fiitos Poliômios com um riáel X e coeficietes em um corpo F deotdos por F[] são epressões d form f X f f X f X f X O ru de fx é mior potêci de X com coeficiete de X Poliômio môico: O coeficiete d mior potêci de X é Todos os poliômios diferetes de zero sobre GF são môicos Pr qulquer diidedo fx F[] e diisor diferete de zero X F[] eistirão um pr de poliômios úicos qx cociete e rx resto tl que f X q X X r X ode de r X < de X Defiição: Sej px um poliômio de ru m sobre GF. Se px ão for diisíel por ehum poliômio sobre GF de ru m ou meos etão px é irredutíel sobre GF. Resultdo: Qulquer poliômio irredutíel sobre GF de ru m diide X m Aritmétic de Corpos Fiitos
3 Aritmétic de Corpos Fiitos Som Módulo-8 Produto Módulo-8 Defiição: Sej px um poliômio irredutíel de ru m sobre GF; etão px diide X pr m. Se este lor de for o meor iteiro positio pr o qul px diide etão px é um poliômio primitio de ru m sobre GF Som Módulo- Bit--Bit Operção de Multiplicção ds -upls
4 Represetção α α α α α α α α Defiição: Um elemeto de GF m de ordem m éum elemeto primitio. se α é um elemeto primitio em GF m etão s potêcis distits de α erm todos os elemetos diferetes de zero de GF m. Defiição: Costrução de GF m Um poliômio irredutíel p de ru m sobre GF é um poliômio primitio se tier como riz um elemeto primitio de GF m Proprieddes de GF m Proprieddes de GF m Teorem: Sej fx um poliômio com coeficietes em GF. Sej β um elemeto de GF m. Se β é um riz de fx etão pr qulquer l l β é tmbém um riz de fx l O elemeto β é chmdo de cojudo de β. Teorem: Os m elemetos diferetes de zero de GF m compõem m tods s rízes de X O elemeto de GF m é riz de X. Portto Corolário: Os elemetos de GF m compõem tods s rízes de X m X β pode ser um riz de um poliômio sobre GF de ru meor que m
5 Defiição: Sej β um elemeto de GF m. O poliômio miiml φx de β é o poliômio de meor ru com coeficietes em GF tl que φβ. Teorem: Sejm φx o poliômio miiml de um elemeto β em GF m e e o meor iteiro tl que. Etão: β β e e i i X X β φ Proprieddes de GF m Poliômio Gerdor Sej C um códio cíclico sobre GFq Eiste um poliômio môico chmdo de poliômio erdor tl que um -upl c é um plr-códio se e somete se for um diisor de c. O poliômio erdor é úico. O ru do poliômio erdor é. é o poliômio códio de meor ru etre todos os poliômios códio. O poliômio erdor é um diisor de. : mod C c ode: Gru [c]. Gru []. Gru []. : poliômio em ssocido à mesem ser codificd em c. Sej { C C C Portto: combição lier de plrs códio que result em um outr plr códio de C. Poliômio Gerdor Mtriz Gerdor ão Sistemátic Códio cíclico C: erdo por de ru r r r r r G M O O O O M M M
6 Códio Cíclico Sistemático Procedimeto pr Codificção Sistemátic b K K b b m m m bits decheque bits demesem de pridde Sej m: poliômio-mesem m m m m : poliômio códio de códio sistemático. b b b m m m Se m b b m. m? m. Resto d diisão b?. b m EXEMPO: m códio cíclico C:. Plr códio correspodete à m? tl que? Poliômio de Verificção de Pridde Codificdor de um Códio Cíclico h ou: h mod : poliômio erdor de C: h: poliômio de erificção de pridde de C: Gru [] Gru [h] Teorem. i & Costelo pá. 9: b b b b -- b -- Sej C: um códio cíclico q-ário com poliômio erdor em GFq. O códio dul de C é tmbém cíclico e é erdo pelo poliômio h h ode h é o poliômio recíproco do poliômio de erificção de pridde do códio C. m
7 Codificdor do Códio Cíclico Circuito de Cálculo ds Sídromes r s s s -- Cálculo de Sídromes Códio Cpcidde de Detecção de Erros Um códio cíclico é cpz de detectr qulquer surto de erros de comprimeto ou meor icluido surtos do tipo ed-roud. A frção de surtos ão detectáeis de comprimeto é Pr l > frção de surtos ão detectáeis de comprimeto l é
8 Decodificção de Códios Cíclicos Decodificção de Códios Cíclicos Psso : Clculr sídrome de r e rmzer r o reistrdor Psso : Determir pdrão de erro. A síd do detector é se e somete se sídrome o reistrdor correspode um pdrão de erro corriíel cotedo um erro posição Psso : O buffer e o reistrdor de sídrome são deslocdos um posição à direit. A síd do detector fz correção do primeiro símbolo se e e tmbém é relimetd o reistrdor de sídrome. No sídrome correspode à r deslocdo Psso : Detectr se or últim posição é um símbolo errdo. Repetir pssos e. O seudo símbolo é corriido d mesm form que o terior. Psso : Decodificr o etor recebido símbolo símbolo d form descrit teriormete Decodificdor de Meitt pr o Códio Cíclico Processo de Correção de Erros 8
9 Códios Cíclicos Biários istos prtir de GF m BCH boud Teorem: Sej o poliômio erdor 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 é lido em GF m Se um códio cíclico lier é costruído de form que: Cd plr-códio tem bits; β é um elemeto de ordem em GF m ; O poliômio erdor do códio iclui etre sus rízes δ - potêcis cosecutis de β. Etão É rtido que o códio tem distâci míim iul δ ou mior. Costrução de Códios BCH Pr cd riz β r icluíd em eiste um poliômio miiml f r que tem β r como riz [i.e. f r β r ] e com coeficietes em GF. O poliômio erdor com coeficietes biários que cotém tods s rízes ecessáris pode ser obtido como sedo o míimo comum múltiplo CM de todos os poliômios miimis correspodetes às rízes utilizds: CM{f b f b... f bδ- } Tipos de Códios BCH Se β é um elemeto primitio de GF m o códio BCH resultte é chmdo de códio BCH primitio e s sus plrs-códio têm comprimeto m bits. Se β ão é um elemeto primitio de GF m o códio BCH resultte é chmdo de códio BCH ão primitio e s sus plrs-códio têm comprimeto iul à ordem de β. Se b primeir ds δ - potêcis de β será β β códio BCH o setido estrito. Se b códio BCH o setido mplo. 9
10 Códios BCH Biários Primitios Elemetos de GF Pr qulquer m e t m eiste um códio BCH com os seuite prâmetros: m mt d mi t O poliômio erdor do códio é o poliômio de meor ru sobre GF cotedo t α α α α como rízes ode α é um elemeto primitio de GF m Decodificção de Códios BCH Códios BCH Primitios sobre GFq. Computr s sídromes S S S... S t prtir de r. Determir σ prtir de S S... S t. Determir s loclizções dos erros β β... β υ ecotrdo s rízes de σ e corriir os erros em r Sej α um elemeto primitio em GFq m. O poliômio erdor de um códio BCH q- ário primitio corretor de t erros é o poliômio de t meor ru sobre GFq cotedo α α α α como rízes. Sej φ i o poliômio miiml de α i i t. Etão CM{φ φ... φ t }
11 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 GFq. O poliômio erdor desse códio tem form t α α α t t t Desempeho de Códios RS sobre GF com cosiderdo modulção -FSK ode α é um elemeto primitio de GFq d é distâci míim do códio e i GFq Desempeho de Códios RS sobre GF com cosiderdo modulção -FSK Desempeho de Códios RS com R /8
12 Desempeho de Códios RS com Desempeho de Códios RS com e Modulção BPSK Decodificdor de Códios BCH q-ários Desempeho de Códios de Reed-Solomo
CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL
CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL CÓDIGOS CÍCLICOS Eelio M. G. Ferádez - 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
Leia maisQuando o polinômio divisor é da forma x + a, devemos substituir no polinômio P(x), x por a, visto que: x + a = x ( a).
POLINÔMIOS II. TEOREMA DE D ALEMBERT O resto d divisão de um poliômio P(x) por x é igul P(). m m Sej, com efeito, P x x x..., um poliômio de x, ordedo segudo s potecis m m decrescetes de x. Desigemos o
Leia maisZ = {, 3, 2, 1,0,1,2,3, }
Pricípios Aritméticos O cojuto dos úmeros Iteiros (Z) Em Z estão defiids operções + e. tis que Z = {, 3,, 1,0,1,,3, } A) + y = y + (propriedde comuttiv d dição) B) ( + y) + z = + (y + z) (propriedde ssocitiv
Leia maisMatrizes e Sistemas de equações lineares. D.I.C. Mendes 1
Mtrizes e Sistems de equções lieres D.I.C. Medes s mtrizes são um ferrmet básic formulção de problems de mtemátic e de outrs áres. Podem ser usds: resolução de sistems de equções lieres; resolução de sistems
Leia maisSISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFERENÇA
SISTEMAS DE TEMPO DISCRETO DESCRITO POR EQUAÇÕES A DIFEREÇA ( ( x( Coeficiete costte. ( ( x ( Coeficiete vriável (depedete do tempo. Aplicmos x( pr e cosidermos codição iicil ( ( ( M ( ( ( ( x( x( ( x(
Leia maisMATEMÁTICA BÁSICA. a c ad bc. b d bd EXERCÍCIOS DE AULA. 01) Calcule o valor de x em: FRAÇÕES
MATEMÁTICA BÁSICA FRAÇÕES EXERCÍCIOS DE AULA ) Clcule o vlor de x em: A som e sutrção de frções são efetuds prtir d oteção do míimo múltiplo comum dos deomidores. É difícil respoder de imedito o resultdo
Leia maisSOLUÇÕES DE EDO LINEARES DE 2 A ORDEM NA FORMA INFINITA
SOLUÇÕES DE EDO LINEARES DE A ORDEM NA FORMA INFINITA Coforme foi visto é muito simples se obter solução gerl de um EDO lier de ordem coeficietes costtes y by cy em termos ds fuções lgébrics e trscedetes
Leia maiso quociente C representa a quantidade de A por unidade de B. Exemplo Se um objecto custar 2, então 10 objectos custam 20. Neste caso temos 20 :10 2.
Mtemátic I - Gestão ESTG/IPB Resolução. (i).0 : r 0.000.0 00.0 00 0 0.0 00 0 00.000 00 000.008 90 0.000.000 00 000 008 90.00 00 00 00 9 Dividedo = Divisor x Quociete + Resto.0 = x.008 + 0.000. Num divisão
Leia maisQUESTÕES OBJETIVAS QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA.
006 PROVA CONHECIMENTOS ESPECÍFICOS MATEMÁTICA QUESTÕES OBJETIVAS QUESTÕES APLICADAS A TODOS OS CANDIDATOS QUE REALIZARAM A PROVA ESPECÍFICA DE MATEMÁTICA UEM Comissão Cetrl do Vestibulr Uificdo Trigoometri
Leia mais; determine a matriz inversa A -1
- REVISÃO MATEMÁTICA Neste cpítulo recordrão-se lgus coceitos de Álger Lier e Aálise Mtemátic que serão ecessários pr o estudo d teori do Método Simple - Mtrizes Iversíveis Defiição Um mtriz A de ordem
Leia maisRedes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares;
Álger Lier Mtrizes e vetores Sistems lieres Espços vetoriis Bse e dimesão Trsformções lieres Mtriz de um trsformção lier Aplicções d Álger Lier: Redes elétrics Circuitos que cotém resistêcis e gerdores
Leia mais3 SISTEMAS DE EQUAÇÕES LINEARES
. Itrodução SISTEAS DE EQUAÇÕES INEARES A solução de sistems lieres é um ferrmet mtemátic muito importte egehri. Normlmete os prolems ão-lieres são soluciodos por ferrmets lieres. As fotes mis comus de
Leia maisResolução Numérica de Sistemas Lineares Parte II
Cálculo Numérico Resolução Numéric de Sistems Lieres Prte II Prof Jorge Cvlcti jorgecvlcti@uivsfedubr MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - wwwdscufcgedubr/~cum/ Sistems
Leia maisRevisão de Álgebra Matricial
evisão de Álgebr Mtricil Prof. Ptrici Mri ortolo Fote: OLDINI, C. e WETZLE, F.; Álgebr Lier. ª. ed. São Pulo. Editor Hrbr, 986 Álgebr Mtricil D Mtemátic do º. Gru: y ( y ( De( : y Em ( : ( Em ( : y y 8
Leia mais1- SOLUÇÃO DE SISTEMAS LINEARES E INVERSÃO DE MATRIZES
- SOLUÇÃO DE SISTEMAS LINEARES E INVERSÃO DE MATRIZES.- Métodos etos pr solução de sistems lieres Métodos pr solução de sistems de equções lieres são divididos priciplmete em dois grupos: ) Métodos Etos:
Leia maisSequências Numéricas Progressão Aritmética. Prof.: Joni Fusinato
Sequêcis Numérics Progressão Aritmétic Prof.: Joi Fusito joi.fusito@ifsc.edu.br jfusito@gmil.com Sequêci de Fibocci Leordo Fibocci (1170 150) foi um mtemático itlio. Ficou cohecido pel descobert d sequêci
Leia maisMÓDULO IV. EP.02) Determine o valor de: a) 5 3 = b) 3 4 = c) ( 4) 2 = d) 4 2 = EP.03) Determine o valor de: a) 2 3 = b) 5 2 = c) ( 3) 4 = d) 3 4 =
MÓDULO IV. Defiição POTENCIACÃO Qudo um úmero é multiplicdo por ele mesmo, dizemos que ele está elevdo o qudrdo, e escrevemos:. Se um úmero é multiplicdo por ele mesmo váris vezes, temos um potêci:.. (
Leia maisf(x + 2P ) = f ( (x + P ) + P ) = f(x + P ) = f(x)
Seção 17: Séries de Fourier Fuções Periódics Defiição Dizemos que um fução f : R R é periódic de período P, ou id, mis resumidmete, P periódic se f(x + P ) = f(x) pr todo x Note que só defiimos fução periódic
Leia maisFUNÇÕES EXPONENCIAIS E LOGARÍTMICAS - ITA. Equações Exponenciais
FUNÇÕES EXPONENCIAIS E LOGARÍTMICAS - ITA Equções Epoeciis... Fução Epoecil..4 Logritmos: Proprieddes 6 Fução Logrítmic. Equções Logrítmics...5 Iequções Epoeciis e Logrítmics.8 Equções Epoeciis 0. (ITA/74)
Leia maisGeometricamente, um esboço da interpolante g(x) sobre a função f(x) é visto na figura 3.1.
4 APROXIMAÇÃO DE FUNÇÕES 4- INTERPOAÇÃO POINOMIA Itroução: A iterpolção Iterpolr um ução () cosiste em proimr ess ução por um outr ução g() escolhi etre um clsse e uções eii priori e que stisç lgums propriees
Leia maisVamos supor um quadrado com este, divididos em 9 quadradinhos iguais.
Rdicição O que é, fil, riz qudrd de um úmero? Vmos supor um qudrdo com este, divididos em 9 qudrdihos iguis. Pegdo cd qudrdiho como uidde de áre, podemos dizer que áre do qudrdo é 9 qudrdihos, ou sej,
Leia mais6/16/2011. Relações de Girard Relações entre raizes e coeficientes. a x. a 1. Considere-se as raízes i, i=1,2,...n, e P(x) na forma fatorada:
66 Numero de Rizes Reis Teorem de Bolzo Sej = um equção lgébric com coeficietes reis,b. Se b , etão eiste um úmero pr de rízes reis, ou ão eistem
Leia maisFACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE ASSUNTO: SOMAÇÃO E ÁRAS E INTEGRAIS DEFINIDAS. INTEGRAIS DEFINIDAS
FACULDADE DE ADMINISTRAÇÃO E NEGÓCIOS DE SERGIPE CURSO: ENGENHARIA DE PRODUÇÃO ASSUNTO: SOMAÇÃO E ÁRAS E INTEGRAIS DEFINIDAS. PROFESSOR: MARCOS AGUIAR CÁLCULO II INTEGRAIS DEFINIDAS. NOTAÇÃO DE SOMAÇÃ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 maisMétodo de Eliminação de Gauss. Método de Eliminação de Gauss
Método de Elimição de Guss idei básic deste método é trsormr o sistem b um sistem equivlete b, ode é um mtriz trigulr superior, eectudo trsormções elemetres sobre s lihs do sistem ddo. Cosidere-se o sistem
Leia maisMatemática C Extensivo V. 6
Mtemátic C Etesivo V 6 Eercícios ) D ) D ) C O vlor uitário do isumo é represetdo por y Portto pelo produto ds mtrizes A e B temos o seguite sistem: 5 5 9 y 5 5y 5y 9 5y 5 Portto: y 4 y 4 As médis uis
Leia mais2. Resolução Numérica de Equações Não-Lineares
. Resolução Numéric de Equções Não-Lieres. Itrodução Neste cpítulo será visto lgoritmos itertivos pr ecotrr rízes de fuções ão-lieres. Nos métodos itertivos, s soluções ecotrds ão são ets, ms estrão detro
Leia maisCPV O cursinho que mais aprova na fgv
CPV O cursiho que mais aprova a fgv FGV ecoomia a Fase 0/dezembro/0 MATEMÁTICA 0. Chamaremos de S() a soma dos algarismos do úmero iteiro positivo, e de P() o produto dos algarismos de. Por exemplo, se
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 maisUniversidade Salvador UNIFACS Cursos de Engenharia Métodos Matemáticos Aplicados / Cálculo Avançado / Cálculo IV Profa: Ilka Rebouças Freire
Uiversidde Slvdor UNIFACS Cursos de Egehri Métodos Mtemáticos Aplicdos / Cálculo Avçdo / Cálculo IV Prof: Ilk Rebouçs Freire Série de Fourier Texto : Itrodução. Algus Pré-requisitos No curso de Cálculo
Leia maisy vetores do R 2. Então:
ESPAÇOS VETORIAIS Espços Vetoriis Estdremos o coceito de espço etoril, qe é m cojto mido de certs operções, gozm de proprieddes ligds áris plicções mtemátics, s ciêcis bem como egehri Sej V m cojto ão
Leia maisArtur Miguel Cruz. Escola Superior de Tecnologia Instituto Politécnico de Setúbal 2015/2016 1
Itegrção Numéric Aálise Numéric Artur Miguel Cruz Escol Superior de Tecologi Istituto Politécico de Setúbl 015/016 1 1 versão 13 de Juho de 017 1 Itrodução Clculr itegris é muito mis difícil do que clculr
Leia maisINTERPOLAÇÃO POLINOMIAL
98 INTERPOLAÇÃO POLINOMIAL Iterpolr um ução () cosiste em proimr ess ução por outr ução g() escolid etre um clsse de uções deiid priori e que stisç lgums proprieddes A ução g() é etão usd em substituição
Leia maisEXERCÍCIOS: d) 1.1 = e) = f) = g) 45.45= Potenciação de um número é o produto de fatores iguais a esse número; h)
d). = e).. = f).. = Potecição de um úmero é o produto de ftores iguis esse úmero; ) =. = 9 ) =.. = (OBS.: os úmeros:. são ditos ftores, ou ses) g).= h) 8.8.8= i) 89.89.89 = EXERCÍCIOS: 0. Sedo =, respod:
Leia maisSomatórios e Recorrências
Somtórios e Recorrêcis Uiversidde Federl do Amzos Deprtmeto de Eletrôic e Computção Exemplo: MxMi () Problem: Ddo um vetor de iteiros A, ecotrr o mior e o meor elemetos de A O úmero de comprções etre elemetos
Leia maisEste capítulo tem por objetivo apresentar métodos para resolver numericamente uma integral.
Nots de ul de Métodos Numéricos. c Deprtmeto de Computção/ICEB/UFOP. Itegrção Numéric Mrcoe Jmilso Freits Souz, Deprtmeto de Computção, Istituto de Ciêcis Exts e Biológics, Uiversidde Federl de Ouro Preto,
Leia maisCAPÍTULO 9 OPERADORES DIAGONALIZÁVEIS
INRODUÇÃO AO ESUDO DA ÁGERA INERAR i Frcisco d Cr Deprtmeto de Mtemátic Uesp/r CAÍUO 9 OERADORES DIAGONAIZÁVEIS No cpítlo 8 vi-se qe é possível determir mtri de m trsformção o de m operdor lier em relção
Leia maisQUESTÕES DE 01 A 09. Assinale as proposições verdadeiras, some os valores obtidos e marque os resultados na Folha de Respostas.
PROVA DE MATEMÁTICA - TURMAS DO O ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - SETEMBRO DE ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ PROFESSORA MARIA ANTÔNIA C GOUVEIA QUESTÕES DE A 9 Assile
Leia maisFunção Logaritmo - Teoria
Fução Logritmo - Teori Defiição: O ritmo de um úmero rel positivo, bse IR { } podemos escrever Resumido temos: +, é o úmero rel tl que, equivletemete E: 7 8 8 8 8 7 * { }, IR { } * +, IR + Usdo que fução
Leia maisNúmeros primos, números compostos e o Teorema Fundamental da Aritmética
Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética
Leia maisSISTEMAS LINEARES. Sendo x e y, respectivamente, o número de pontos que cada jogador marcou, temos uma equação com duas incógnitas:
SISTEMAS LINEARES Do grego system ( Sy sigific juto e st, permecer, sistem, em mtemátic,é o cojuto de equções que devem ser resolvids juts,ou sej, os resultdos devem stisfzêlos simultemete. Já há muito
Leia mais3. Admitindo SOLUÇÃO: dy para x 1 é: dx. dy 3t. t na expressão da derivada, resulta: Questão (10 pontos): Seja f uma função derivável e seja g x f x
UIVERSIDADE FEDERAL DE ITAJUBÁ CALCULO e PROVA DE TRASFERÊCIA ITERA, EXTERA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR 9/6/ CADIDATO: CURSO PRETEDIDO: OBSERVAÇÕES: Prov sem cosult. A prov pode ser feit
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 maisSistemas de Equações Lineares Métodos Directos. Computação 2º Semestre 2016/2017
Sistems de Equções Lieres Métodos Directos Computção º Semestre 06/07 Sistems de Equções Muitos pricípios fudmetis em problems de ciêci e egehri podem ser epressos em termos de equções: vriável depedete
Leia maisUnidade 8 - Polinômios
Uidde 8 - Poliômios Situção problem Gru de um poliômio Vlor umérico de um poliômio Iguldde de poliômio Poliômio ulo Operções com poliômios Situção problem Em determids épocs do o, lgums ciddes brsileirs
Leia maisFICHA DE TRABALHO N.º 3 MATEMÁTICA A - 10.º ANO RADICAIS E POTÊNCIAS DE EXPOENTE RACIONAL
Rdicis e Potêcis de Expoete Rciol Site: http://recursos-pr-mtemtic.webode.pt/ FIH E TRLHO N.º MTEMÁTI - 0.º NO RIIS E POTÊNIS E EXPOENTE RIONL ohece Mtemátic e domirás o Mudo. Glileu Glilei GRUPO I ITENS
Leia maisGeometria Analítica e Álgebra Linear
NOTS E U Geometri lític e Álger ier Sistems de Equções ieres Professor: ui Ferdo Nues, r Geometri lític e Álger ier ii Ídice Sistems de Equções ieres efiições Geris Iterpretção Geométric de Sistems de
Leia maisPOLINÔMIOS ORTOGONAIS E QUADRATURA DE GAUSS
POLINÔMIOS ORTOGONAIS E QUADRATURA DE GAUSS RESUMO POLIANA MOITA BRAGA Uiversidde Ctólic de Brsíli Curso de Mtemátic Orietdor: José Edurdo Cstilho O grupo de poliômios ortogois vem sedo stte estuddo por
Leia maisTransformaçã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 maisNOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.
R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate
Leia maisa.cosx 1) (ITA) Se P(x) é um polinômio do 5º grau que satisfaz as condições 1 = P(1) = P(2) = P(3) = P(4) = P(5) e P(6) = 0, então temos:
) (ITA) Se P(x) é um poliômio do 5º gru que stisfz s codições = P() = P() = P() = P(4) = P(5) e P(6) = 0, etão temos: ) P(0) = 4 b) P(0) = c) P(0) = 9 d) P(0) = N.D.A. ) (UFC) Sej P(x) um poliômio de gru,
Leia mais( ) E( X) = µ (desconhecido) V( X) = σ 2 (conhecido) ( ) se X ~ N µ,σ 2 ( ) se X qq e n grande
A Pires, IST, Outubro de 000 Cpítulo 7 - Estimção por itervlos 7. Itervlos de cofiç Pr lém dum estimtiv potul de um prâmetro é, em muits situções, importte dispôr de lgum form de itervlo que idique cofiç
Leia maisAs funções exponencial e logarítmica
As fuções epoecil e logrítmic. Potêcis em Sej um úmero rel positivo, isto é, * +. Pr todo, potêci, de bse e epoete é defiid como o produto de ftores iguis o úmero rel :...... vezes Pr, estbelece-se 0,
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 mais... Soma das áreas parciais sob a curva que fornece a área total sob a curva.
CAPÍTULO 7 - INTEGRAL DEFINIDA OU DE RIEMANN 7.- Notção Sigm pr Soms A defiição forml d itegrl defiid evolve som de muitos termos, pr isso itroduzimos o coceito de somtório ( ). Eemplos: ( + ) + + + +
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
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 maisSISTEMA DE EQUAÇÕES LINEARES
SISTEM DE EQUÇÕES LINERES Defiição Ddos os úmeros reis b com equção b ode são vriáveis ou icógits é deomid equção lier s vriáveis Os úmeros reis são deomidos coeficietes ds vriáveis respectivmete e b é
Leia maisTP062-Métodos Numéricos para Engenharia de Produção Interpolação Métodos de Lagrange
TP6-Métodos Numéricos pr Egehri de Produção Iterpolção Métodos de grge Prof. Volmir Wilhelm Curitib, 5 Iterpolção Cosiste em determir um fução g() que descreve de form proimd o comportmeto de outr fução
Leia maisResolução de sistemas lineares SME 0200 Cálculo Numérico I
Resolução de sistems lieres SME Cálculo Numérico I Docete: Prof. Dr. Mrcos Areles Estgiário PAE: Pedro Muri [reles@icmc.usp.br, muri@icmc.usp.br] Itrodução Sistems lieres são de grde importâci pr descrição
Leia maisUnidade 2 Progressão Geométrica
Uidde Progressão Geométric Seuêci e defiição de PG Fórmul do termo gerl Fução expoecil e PG Juros compostos e PG Iterpolção geométric Som dos termos de um PG Seuêci e defiição de PG Imgie ue você tem dus
Leia maisCapítulo 2: Resolução Numérica de Equações
Cpítulo : Resolução Numéric de Equções.. Riz de um equção Em muitos prolems de egehri há ecessidde de determir um úmero ξ pr qul ução sej zero, ou sej, ξ. A ξ chmmos riz d equção ou zero d ução. Equções
Leia maisCAPÍTULO VI FUNÇÕES REAIS DE VARIÁVEL REAL. LIMITES E CONTINUIDADE
1. Itrodução CAPÍTULO VI FUNÇÕES REAIS DE VARIÁVEL REAL. LIMITES E CONTINUIDADE Ddo um qulquer cojuto A R, se por um certo processo se fz correspoder cd A um e um só y = f() R, diz-se que se defiiu um
Leia maisGGE RESPONDE ITA 2015 MATEMÁTICA 1 A RESOLUÇÃO DAS QUESTÕES NO SITE: 01. Considere as seguintes afirmações sobre números reais:
0. Cosidere s seguites firmções sobre úmeros reis: I. Se epsão deciml de é ifiit e periódic, etão é um úmero rciol. II. 0 ( III. l e (log )(log ) é úmero rciol. É (são) verddeir (s): ) eum b) pes II. c)
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 maisPROF. GILMAR AUGUSTO PROF. GILMAR AUGUSTO
MÚLTIPLOS E DIVISORES - (Of. Justiç Bttis e Adrdi). Ds firmtivs: - O úmero zero é o úico úmero pr que é primo; - O úmero ão é primo em composto; - Os úmeros que têm mis de dois divisores são chmdos úmeros
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 maisCURSO DE INVERNO DE MATEMÁTICA BÁSICA 2013
Progrm de Pós-Grdução em Físic Curso de Ivero de Mtemátic Básic 0 CURSO DE INVERNO DE MATEMÁTICA BÁSICA 0 Progrm de Pós-Grdução em Físic Pró-Reitori de Esio de Grdução/UFSC Pró-Reitori de Esio de Pós-Grdução/UFSC
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 mais(fg) (x + T ) = f (x + T ) g (x + T ) = f (x) g (x) = (fg) (x). = lim. f (t) dt independe de a. f(s)ds. f(s)ds =
LISTA DE EXERCÍCIOS - TÓPICOS DE MATEMÁTICA APLICADA (MAP 33 PROF: PEDRO T P LOPES WWWIMEUSPBR/ PPLOPES/TMA Os eercícios seguir form seleciodos dos livros dos utores G Folld (F, Djiro Figueiredo (D e E
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 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 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 maisJosé Álvaro Tadeu Ferreira. Cálculo Numérico. Notas de aulas
UNIVERSIDADE FEDERA DE OURO PRETO Istituto de Ciêcis Ets e Biológics Deprtmeto de Computção José Álvro Tdeu Ferreir Cálculo Numérico Nots de uls Resolução de Sistems de Equções ieres Simultâes Ouro Preto
Leia mais1- Resolução de Sistemas Lineares.
MÉTODOS NUMÉRICOS PARA EQUAÇÕES DIFERENCIAIS PARCIAIS - Resolção de Sistems Lieres..- Mtrizes e Vetores..- Resolção de Sistems Lieres de Eqções Algérics por Métodos Etos (Diretos)..3- Resolção de Sistems
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 maisAPOSTILA DE CÁLCULO NUMÉRICO
APOSTILA DE CÁLCULO NUMÉRICO Professor: Willim Wger Mtos Lir Moitor: Ricrdo Albuquerque Ferdes ERROS. Itrodução.. Modelgem e Resolução A utilizção de simuldores uméricos pr determição d solução de um problem
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA
UNIVERSIDADE FEDERAL DE PERNAMBUCO CCEN DEPARTAMENTO DE MATEMÁTICA EXAME DE QUALIFICAÇÃO PARA O MESTRADO EM MATEMÁTICA PRIMEIRO SEMESTRE DE 2015 13 de Fevereiro de 2015 Prte I Álgebr Liner 1 Questão: Sejm
Leia maisApostila de Introdução Aos Métodos Numéricos
Apostil de Itrodução Aos Métodos Numéricos PARTE II o Semestre - Prof. Slete Souz de Oliveir Buffoi Ídice SISTEMAS LINEARES... INTRODUÇÃO... MÉTODOS DIRETOS: ELIMINAÇÃO DE GAUSS... Sistem lier com... Eemplo:...
Leia maisJosé Álvaro Tadeu Ferreira. Cálculo Numérico Notas de aulas
UNIVERSIDADE FEDERA DE OURO PRETO Istituto de Ciêcis Ets e Biológics Deprtmeto de Computção José Álvro Tdeu Ferreir Cálculo Numérico Nots de uls Resolução de Sistems de Equções ieres Simultâes Ouro Preto
Leia maisLISTA P1T3. Professores: David. Matemática. 2ª Série. n 1. = n!
Mtemátic Professores: Dvid 2ª Série LISTA P1T3 FORMULÁRIO C, p! = p!( p)!! = p p!( p)!! α! β! δ! Tp+ 1 =.. b p P P α, β, δ = A, p PROBABILIDADES =!! = ( p)! p p 1. (PUC-SP 2010) Um luo prestou vestibulr
Leia maisMódulo 01. Matrizes. [Poole 134 a 178]
ódulo Note em, leitur destes potmetos ão dispes de modo lgum leitur tet d iliogrfi pricipl d cdeir hm-se à teção pr importâci do trlho pessol relizr pelo luo resolvedo os prolems presetdos iliogrfi, sem
Leia maisCIRCUITOS LINEARES DE CORRENTE CONTÍNUA
ssoição de resistêis em série um ligção de resitêis em série, orrete que flui o iruito é mesm e pode-se oter um resistêi uivlete do ojuto. CCTOS S D COT COTÍ...... (... )... lise de Ciruitos 0 lise de
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 maisAVALIAÇÃO TRIMESTRE. DISCIPLINA Matemática ALUNO(A) GABARITO
COORDENAÇÃO ENSINO MÉDIO AVALIAÇÃO - 0 TRIMESTRE NOTA UNIDADE(S): CAMBOINHAS PROFESSOR Equie DISCIPLINA Mtemátic SÉRIE/TURMA O /A E B DATA /0/00 NITERÓI SÃO GONÇALO X X ALUNO(A) GABARITO N IMPORTANTE:.
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 maisProfessor Mauricio Lutz FUNÇÃO LOGARÍTMICA
Professor Muriio Lutz LOGARITMO ) Defiição FUNÇÃO LOGARÍTMICA Chm-se ritmo de um úmero N, positivo, um se positiv e diferete de um, todo úmero, devemos elevr pr eotrr o úmero N Ou sej ÎÂ tl que é o epoete
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 maisCálculo Numérico Resolução Numérica de Sistemas Lineares Parte II
Cálculo Numérico Resolução Numéric de Sistems Lieres Prte II Prof: Reildo Hs Métodos Itertivos Motivção I Ocorrêci em lrg escl de sistems lieres em cálculos de Egehri e modelgem cietífic Eemplos: Simulções
Leia maisPROVA DE MATEMÁTICA - TURMAS DO
PROVA DE MATEMÁTICA - TURMAS DO o ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - MARÇO DE 0. ELABORAÇÃO: PROFESSORES ADRIANO CARIBÉ E WALTER PORTO. PROFESSORA MARIA ANTÔNIA C. GOUVEIA Questão 0. (UDESC SC)
Leia maisCOMENTÁRIO DA PROVA. I. Se a expansão decimal de x é infinita e periódica, então x é um número racional. é um número racional.
COMENTÁRIO DA PROVA Como já er esperdo, prov de Mtemátic presetou um bom úmero de questões com gru reltivmete lto de dificuldde, s quis crcterístic fudmetl foi mescl de dois ou mis tems em um mesm questão
Leia maisProgressões Geométricas. Progressões. Aritméticas. A razão é... somada multiplicada. Condição para 3 termos Termo geral. b) 20 c) 40 3.
Aritmétics Geométrics A rzão é... somd multiplicd Codição pr termos Termo gerl om dos termos p r p p p q q q q 0) (UNIFEP) e os primeiros qutro termos de um progressão ritmétic são, b, 5, d, o quociete
Leia maisApostila de Introdução Aos Métodos Numéricos
Apostil de Itrodução Aos étodos Numéricos PARTE II o Semestre - Prof. Slete Souz de Oliveir Buffoi Ídice SISTEAS LINEARES... INTRODUÇÃO... ÉTODOS DIRETOS: ELIINAÇÃO DE GAUSS... Sistem lier com...5 Eemplo:...7
Leia maisFUNÇÃO EXPONENCIAL. a 1 para todo a não nulo. a. a. a a. a 1. Chamamos de Função Exponencial a função definida por: f( x) 3 x. f( x) 1 1. 1 f 2.
49 FUNÇÃO EXPONENCIAL Professor Lur. Potêcis e sus proprieddes Cosidere os úmeros ( 0, ), mr, N e, y, br Defiição: vezes por......, ( ), ou sej, potêci é igul o úmero multiplicdo Proprieddes 0 pr todo
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 maisSolução Comentada Prova de Matemática
0 questões. Sejam a, b e c os três meores úmeros iteiros positivos, tais que 5a = 75b = 00c. Assiale com V (verdadeiro) ou F (falso) as opções abaixo. ( ) A soma a b c é igual a 9 ( ) A soma a b c é igual
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 maisCAPÍTULO VIII APROXIMAÇÃO POLINOMIAL DE FUNÇÕES
CAPÍTULO VIII APROXIMAÇÃO POLINOMIAL DE FUNÇÕES 1. Poliómios de Tylor Sej (x) um ução rel de vriável rel com domíio o cojuto A R e cosidere- -se um poto iterior do domíio. Supoh-se que ução dmite derivds
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 maisCONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS. : Variáveis e parâmetros. : Conjuntos. : Pertence. : Não pertence. : Está contido. : Não está contido.
CONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS,,... A, B,... ~ > < : Vriáveis e prâmetros : Conjuntos : Pertence : Não pertence : Está contido : Não está contido : Contém : Não contém : Existe : Não existe : Existe
Leia mais