Scribd Logo
Upload

Welcome to Scribd!

  • Resumo de MA14

    Uploaded by

    Jardel Monteiro
    5 views5 pages
    Resumo da disciplina MA14

    Original Title

    resumo de MA14

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Resumo da disciplina MA14

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF or read online from Scribd
    Flag for inappropriate content
    5 views5 pages

    Resumo de MA14

    Uploaded by

    Jardel Monteiro
    Resumo da disciplina MA14

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    RESUMOAV2 Unidade12 Seve qsao primase ae Z, emos: a) se pig p= 9 b)se pla (pa) Proposicao: Sejam a, be Z ep primo. Se p|ab, entao p|aou pib. Corolaio: Sejam . p P= py peraalgumi Br entéo Pp primos. Se pip, ‘Teorema Fundamental da Aritmeticat Todo nimero natural maior do que 1 ou é primo ou se escrave de modo tinico (2 ‘menos da ordem dos fatores) como um produto de mimeros primos, Teorema: Sejan€ Z,2 20,1, existe primas py < a, £N.univocamente determinados tais que He De n= spt oapit pF” um natural. Se n'|n, entio “Pe com 0B; ¢ commposto e » omenor primo que divide rr; entio nl(n— p)!. Proposigdo: Se m, ‘todo mimero primo p. Nyentéo m =n = Ep(m) =Ep(n) pera ‘Teorema: Existem infinites mimeros primos. Lema: Sen =N,n> 16 tal que p /n para todo primo p, com pes m,entéo né primo. Unidade 13 Tema: Sea» primo, Os aumezos (P) come 1, n> 1. Sea”*+1éprimo, entio aé pare m= 2", comme Ni. ‘Umniimero da forma F, = 2°" + 1, com=0,1,2,...,6dlito Mie morode Fermat. Se Fy é primo, entio F,, 6 dito Primode Farmar. Proposigdo: Sejam a, 1 ¢ N,com a =1,n> 1. Se a”-1éprimo, entioa=2enéprimo. (Os Nuimeros 2 Mersenme saa os mimeras da forma M, =2* — 1, comp prima ‘Teoremade Dirichlet: Nume progressio aritmética de ntimeros, naturais,com (a), 7) = 1, existem infinitos primos Proposicao: Naprogressao aritmética BTID oe dN+ 3,0 cexistem Infinitosmameios primos. Lema: Seja x €1\, com x > 2. Todo divisorimpar de x? +1 da formadn +1. Proposi¢ao: Na progress2o atlumédca 1,59,18,...4m41,.. ‘existem infinitos mtimeros primos. Unidade 16 ‘Saja S(n)2 soma de todos os divisores naturais do miimero natu- ral n, comS(1) =1 Proposic2o: Sejz n= p* Corolario: A funcao S(n) € multiplicative, isto @, se (1, m) ‘entdo S(n, mt) = Sin) Scr). ‘Umnatural n é chamado de ruimero perfeitose S(n) = 2n. Ou ainda, se n for iguala soma de seus divisores naturais, excex ele ‘Teoremade Eudlides-Buler: n = Né um muimero perfito parse, ‘esomente se, n = 2°19” 1), com 2? —1sendo um primo de ‘Mersenne, Unidade17 a Sea,beN, denotamos por [=| oquociente de a por bnadhi- sto euclidiana, : Corolério (Pequeno Teoremade Fermat): Seja p primoe ae N, com p /a, entao pla"? —1. Proposicao: Sejam a, b,c =1\.Temos a c | lee. Teoremade Legendre: Sejam naturale p primo. Entio, Il ay BEN. Tense que E Corolério: Se a:, .... dm, bE N,entéo énaturelo nimero tan)! Gt ‘Teorema:Sejam p, n0, a =0,para0 1. Tem-se que a=b modme ma-b. Sistema Corapleto de Resicuos Médulo m € todo conjunto de mumeros inteiros cujos restos da divisao por m sao os muimeros. 6,1, .., m= 1, sem repeticées enuma ordem qualquer. Pera todo a ©Z existem inteiros q e r univocamente detenmi- nados tals que a = mg +r, comr ¢ R. Nessa situacao, dizemos ‘ratar-se da divis2o com resto em R. Adivisao euclidiana corres- ponde ao casoem que R= (0,1,...,™m-1). BemeB}, ‘Se tomarmos que €um conjunto de m inteiros consecutivos, a correspon- dente divistoseré chamada de divisdo com menor rest, Proposicio: Sejam a, bo, dme Z, comm > 1. i) sea=h modmeced modmentaoa+c=b+d mod m: idsea=bh modmeced mod m,entéoa-c=b-d mod m. Corolério: Para todos n ©, a, be Z, se a" =b" mod m. b mod m, entéo Pequeno Teoremade Fermat: Se p é primoe aé Z, entao med p. Além disso, se p Ja, entdo a?“ =1 mod p. Proposigio: Sejam a,b, ¢, me Z,com m> 1.Tem-se que D atceb+c mdmeazb modm; ii) ac = be modm = a= b mod. Se (c, m) = 1, entdo (em) ac =he mod me a=b modm. Proposigio: Sejam a,k,me Z com m > Le (k,m) = 1.Se 2% .sym 61m sistema completo de residuos médila m, ento a4 kay...) 2+ kam também éum sistemacomplets deresiduas médulom. Proposigio: Sejam a, b< Z,e.m, n,m, doquel Temo: b mod n: .reazb modim,, -m,ds mod m, entdo (a, m) =(b,m). ‘Unidade20 Propasicdar Sejam a, = Z, com m™> 1. Acongnincia aX= 1 mod m passui solucao se, somente se, (a, m) = 1. Alem disso, sex) €Z €uma soluco, ent&io x éuma solucio da congruéncia se,esomente se, r=1) modm. Um Sistema Reducido de Residtuos Médulom € um conjunto de miimeros inteitos n, ... 7: tais que a) (rm b) re 7) modm, se tj: Y ©) Para cada neZ tal que(n, m) existe ital que ; mod m. Designamos por y(m) o numero de elementos de um sistema rectucicio de residuos médulo m > 1, que corresponde & quanti- dade de neturais entre Je m1 que séo primos com m. Pondo (1) = 1, define-se a fungo g : —N, chamada Funcao Fide Pela definicio, temos (m) < m—1,Ym = 2. Também valea igualdade g(m) = m1 se, esomante se, méprimo. Proposicao: Seja ry,..., rim) um sistema reduzido de residuos médulom eseja ae Z tal que (a, m) = 1. Entio ar, sum sistema rediido deresiduns médulom. Aimy B ‘Teoremade Euler: Sejam m, a Z comm > le (a,m)= 1. tao, a" =1 modm. Corolério (Pequeno Teoremade Fermat): Sejam a ¢Ze p um primo, tais que (a, p) = 1.Tem-se que a" = 1 modp, pois Proposi¢ao: Sela me Z livre de quadrados, entao Yae Ze vkeN, tem-se que a*#™"!= @ modm, Proposigao: Sejam m,m € N tals que (m,m) = |, Entao vim, m) =pimeim), Proposigao: Se pé umprimo er €/W,entaotem-se que ‘Teoremat Soja m> I, cam m= pt cdo de mem fatores primos. Entio . pe* senda a decampesi- glen) = Pte Bat ( apf pte Proposigdo: Sejam dados a, nm © Z, com m > 1. Existe lt = tal que a* 1 mod mse, esomente se, (a, 7m) =1. ‘Suponha que a, m€ Z. com m > 1 ¢ (a, m) = 1. Pela propos!- cao anterior, sabemos que {i Ny a’ =1 mod m} # 9.Portanto, vamos definir a order dea com respeiro am, como sendoon- ‘mero naturalord,.(a) = minif€ Na’ =1 mod m}. ‘Lema: Sejam @, m= Z, com m> 1e(a, m) = 1. Temos @ 21 modmsordn(a)|n. Corolério: Sejam a, m= Z, com m> 1 (a,m) = 1. Temos ord, (allt) Proposicao: Todo divisor natural de F, éda forma 2"*%k+1, comke NU {0} Corolério: Na progressio aritmética com a1 = Ler se Nfixo,existem infinitos mimeres primos. 2*, para ‘Teorema de Lucas: Sejam a, = N, com m > 1 e (a,m) =1. Sea™}=1 modme a‘ #1 modm,¥k,k 1, ¢ congruéncia aX=b mod mpossul solucdo se, e somente se, (a, ™)|D. solugio dacongruéncia aX=b mod m,entio peas mt2 com d = (a, m), forma um sistema completo de solugées da congruéncia, duas a duas incongruentes médulo m. ay ot ro(a-D7 Corolério: Se (a, m) = 1, entéoscongruéncia aX = b mod m, possui ume tinica solugdo médulo m. Essa solucdo seré cha- mada de inverso multiplicative médiulo m. Corolério: Sejam m > 1 € R! um conjunto reduzido de residuos médulo m. Se be Z,entéo, ¥re R’, acongméncia rX=b modm possui uma tinica solucdo em R. Observacio: Toda congruncia aX'=b modm, que possui solu- ‘do € equivalente a umacongruéncia da forma Xse modn, ‘Teorema de Thue: Selam m > 1 um natural nao quadrado © ae Z,com (@,m) = 1.Acongruéncia aX = Y mod m possul ‘uma solucao (x, y) € Z? talque 0

    You might also like