matematicaconcursos.blogspot.com
|
|
- Adriana Mendonça Chaplin
- 7 Há anos
- Visualizações:
Transcrição
1 Professor: Rômulo Garcia Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente se é igual à soma de todos os seus divisores ositivos, exceto o divisor trivial n. A soma de todos os divisores ositivos de n, com exceção do divisor n, é igual a s(n) n e, ortanto, n é um número erfeito se e somente se a seguinte condição se verifica: n = s(n) n ou s(n) = n. Isto é, um inteiro ositivo n é um número erfeito se e somente se a soma de todos os seus divisores ositivos é igual ao seu dobro (n). Assim, or exemlo, ara n = 6 e n = 8, temos: s(6) = = = =.6 e s(8) = = 56 =.8 de modo que os inteiros ositivos 6 e 8 são ambos números erfeitos. Teorema (de Euclides): Se k é rimo (k > ), então o inteiro ositivo n = k ( k ) é um número erfeito. Teorema (de Euler): Se n é um número erfeito ar, então n = k ( k ) onde k é rimo. Exemlo: Mostrar que, se n é número erfeito ar, então 8n + é um quadrado erfeito. Pelo Teorema de Euler, se n é um número erfeito ar n = k ( k ), onde k é rimo. x = 8n + = 3 [ k ( k )] + = k + k + + = (k + ). k + + = ( k + ) Números Multierfeitos Um inteiro ositivo n diz-se um número multierfeito de ordem k ou um k-número erfeito se e somente se a soma dos divisores naturais de n for um múltilo de k (k 3),ou seja, s(n) = kn, onde k 3 é um inteiro. Designa-se um número multierfeito de ordem k or P k. Assim, or exemlo, o inteiro ositivo 3040 = é um número multierfeito de ordem 4 (ou um número P 4 ), ois, temos: s(3040 ) Teorema (de Descartes) (mencionado em uma carta enviada a Mersenne em 5 novembro de 638): o : Se n é um número P 3 e não é divisível or 3, então 3n é um número P 4. o : Se um número n é divisível or 3 mas não é divisível nem or 5 ou or 9, e se é um número P 3, então 45n é P 4. 3 o : Se um número n não é divisível or 3 e se 3n é um número P 4k, então n é um número P 3k. Exemlo 6.7: Mostrar que nenhum inteiro da forma n = a.3 b é um 3-número erfeito. Suonhamos, or absurdo, que exista um n = a.3 b tal que s(n) = 3n = a.3 b + [( a + )/( )][(3 b + )/(3 )] = a.3 b + ( a + )(3 b + ) = a +.3 b + obviamente esta exressão não ossui resosta., ois a exressão do lado direito da igualdade é estritamente maior que a exressão do lado esquerdo. Números Amigos Dois inteiros ositivo m e n dizem-se números amigos se e somente se a soma dos divisores ositivos de m, exceto o divisor m, é igual a n, e a soma dos divisores ositivos de n, exceto o divisor n, é igual a m. Em outras alavras, dois inteiros ositivos m e n dizem-se amigos se e somente se s(m) m = n e s(n) n = m ou seja, o que é equivalente a s(m) = m + n = s(n).
2 Exemlo: Mostrar que os inteiros 0 e 84 são números amigos. 0 =.5. s(0) 0 = s( ).s(5).s() 0 = = = =.7 s(84) 84 = s( ).s(7) 84 = = = 0 Logo, or definição, os inteiros 0 e 84 são números amigos. Números Deficientes e Abundantes Um inteiro ositivo n diz-se um número deficiente se e somente se s(n) n < n ou s(n) < n e diz-se um número abundante se e somente se s(n) n > n ou s(n) > n. Assim, or exemlo, os inteiros 5 e 8 são resectivamente um número deficiente ou abundante, ois, temos: s(5) = s(3.5) = s(3).s(5) = 4.6 = 4 <.5 s(8) = s(.3 ) = s().s(3 ) = 3.3 = 39 >.8 Números Pseudorimos Já sabemos que, elo Teorema de Fermat, se n é rimo então n n. Números comostos n ara os quais n n são denominados seudorimos. Os seudorimos 000 são 34 =.3, 56 = 3..7, 645 = , 05 = 5.3.7, 387 = 9.73, 79 = 7.3.9, 905 = Teorema: Se n é um número ímar seudorimo, então o número m = n seudorimo. também é um número ímar Teorema Simles de Fermat Teorema (de Fermat): Se é um rimo e se não divide o inteiro a, então a (mod. ). Exemlo: Verificar o Teorema de Fermat com a = 3 e = 7. O inteiro 7 é rimo e 7 não divide 3. Temos: 3 7 = 3 6 = 79 e como 7 (79 ), segue-se que 79 (mod. 7), isto é: 3 7 (mod. 7) Função e Teorema de Euler Função de Euler é uma função aritmética simbolizada or (n), definida ara todo inteiro ositivo n de tal modo que (n) é igual ao número de inteiros ositivos que não sueram n e que são rimos com n. Exemlo: Se n = 30, então os inteiros ositivos menores que 30 e rimos com 30 são, 7,, 3, 7, 9, 3 e 9, de modo que (30) = 8. Teorema: Se o inteiro n >, então (n) = n se e somente se n é rimo. k k k Teorema: Se n r... r é a decomosição canônica do inteiro ositivo n >, então: (n) k k k k... kr r kr r n... Exemlo: Calcular (7865). Sendo 7865 = 5..3, temos: (7865) = (5 )( )(3 ) = 4.0. = 580. (n) Teorema (de Euler): Se n é um inteiro ositivo e se o mdc (a, n) =, então a r. (mod. n).
3 Exemlo: Determine os dois últimos dígitos de 3. I) (00) = (00)( /)( /5) = (0)(4) = 40 II) Pelo Teorema de Euler: 3 (00) (mod. 00) 3 40 (mod. 00) 3 0 (mod. 00) (3 0 ).3 3 (mod. 00) 3 3 (mod. 00) III) Ou seja, os dois últimos dígitos (dezenas e unidades) de 3 são 03 Exemlo: Quais os ossíveis resultados ara os restos quando n 00 é dividido or 5, quando n assume todos os valores inteiros ositivos. I) Se n = 5k 5 n 00 resto = 0 II) Se mdc (n, 5) = temos que (5) = (5 3 ) = 5 3 ( /5) (5) = 00 Assim, elo Teorema de Euler, n 00 (mod. 5) resto = ) Resolver a equação y 3 x 3 = 9, ara x e y inteiros. 5 ) Prove que N 5 é um número comosto ) Determine (com rova) todos os ares de inteiros (x, y) satisfazendo a equação: + 996x + 998y = xy 4) Sejam a, b, c, d, e, números naturais consecutivos tais que a + b + c + d + e é um cubo erfeito e b + c + d é um quadrado erfeito. Achar o mínimo valor ossível de c. 5) Iniciando de um certo inteiro ositivo, é ermitido fazer aenas uma oeração: o dígito das unidades é searado e multilicado or 4, e então este valor é somado ao restante do número. Por exemlo, o número 997 é transformado ara = 7. A oeração é feita reetidamente. Prove que se a seqüência de números obtida contem 00, então nenhum dos números na seqüência ode ser um número rimo. 6) Qual é o maior divisor rimo de 6 6? a) 7 b) c) 3 d) 7 e) 3 7) O menor inteiro ositivo x ara os quais 60x = N 3, onde N é um inteiro, é: a) 050 b) 60 c) 7350 d) 4400 e) nda 8) Assuma que x y = 63, com x, y N. Quantos valores distintos de x + y odem ser obtidos? a) b) c) 3 d) 4 e) nenhum dos anteriores 9) O menor número rimo que divide é: a) b) 3 c) 5
4 d) e) nda 0) Determine o maior natural n ara o qual existe uma reordenação (a, b, c, d) de (3, 6, 9, ) (isto é, {a, b, c, d} = {3, 6, 9, }) tal que o número n 3 a 6 b 9 c d seja inteiro. Justifique sua resosta. ) Determine o roduto entre o mdc e o mmc de {, 4, 7, 0, 88} a) 8640 b) 780 c) d) 50 e) nda ) Determinar a quantidade de ares de números naturais (a, b) que verificam simultaneamente as seguintes duas condições: o máximo divisor comum entre a e b é igual ao roduto dos 5 rimeiros números naturais; o mínimo múltilo comum entre a e b é igual ao roduto dos 5 rimeiros números naturais. Ou seja, mdc (a, b) = e mmc (a, b) = ) Achar o inteiro ositivo da forma.5 m.7 n e que admite 36 divisores ositivos. 4) Um número natural N que é múltilo de 83 é tal que N ossui 63 divisores. Calcular N, sabendo que é o menor número ossível que cumre tais condições. 5) Determine todos os inteiros ositivos n que ossuem exatamente 6 divisores inteiros ositivos d, d,, d 6 tais que = d < d < < d 6 = n, d 6 = 8 e d 9 d 8 = 7. 6) Determinar todos os números inteiros n tais que (n + 98)/(n + 9) é um número inteiro. 7) Quantas soluções inteiras e ositivas ossui a equação x + 3y = 997? 8) Assuma que m e n são inteiros tais que 5m + 6n = 00. Então, o maior valor ossível de m.n é: a) 60 b) 70 c) 80 d) 90 e) nda 9) Determinar o menor inteiro ositivo que dividido or 8 e or 5 deixa os restos 6 e 3, resectivamente. 0) Exrimir 00 como soma de dois inteiros ositivos de modo que o rimeiro seja divisível or 7 e o segundo seja divisível or. ) Determinar as duas menores frações ositivas que tenham 3 e 7 ara denominadores e cuja soma seja igual a 305/. ) Demonstrar que, se a e b são inteiros ositivos rimos entre si, então a equação diofantina ax by = c tem um número infinito de soluções inteiras e ositivas. 3) Um raaz recebeu R$ 00,00 da sua mãe ara comrar alguns itens A, reço R$ 3,00 alguns B, reço R$ 7,00 e outros C, reço R$ 8,00, em um suermercado, mas esqueceu a quantidade exata de cada item, lembrando-se aenas que não haveria troco. Encontre a robabilidade de que acerte o edido de sua mãe. Encontre o menor inteiro ositivo a ara o qual a equação 00x + 770y = a tem solução inteira. Neste caso, quantas soluções inteiras ositivas (x > 0 e y > 0) existem? 4) Uma das soluções inteiras e ositivas da equação 9x + 97y = 997 é, evidentemente, (x 0,y 0 ) = (00,). Além desse, há aenas mais um ar de números inteiros e ositivos, (x, y ), satisfazendo a equação. O valor de x + y é:
5 a) 3 b) 5 c) 54 d) 0 e) 997 5) Quantos são os ares (x, y) de inteiros ositivos que satisfazem a equação x + 3y = 0? a) 3 b) 4 c) 5 d) 6 e) 7 6) Quantos ares de inteiros (n, k) ossuem a roriedade que = 3n + 5k? a) 0 b) 7 c) 8 d) 5 e) infinitos 7) Se x e y são inteiros ositivos tais que 3x + 4y = 000, então x + y vale: a) 0 b) c) 4 d) 6 e) 8 8) Demonstrar que é divisível or 3. 9) Mostre que é divisível or 7. 30) Mostrar que 0 (mod. 00) 3) Determine o dígito das centenas de ) Mostre que o número N é divisível or ) Achar os dois últimos algarismos de 34) Achar o algarismo das unidades de e de ) Calcular o resto da divisão or 8 de x ) Achar o resto da divisão de ( ) 8 or. 37) Determine os três últimos dígitos de n 6n 38) Demostrar que ara todo n natural verifica-se: 3 0 (mod. ). 39) Prove que é divisível or ) Prove que 0 5 é divisível or ) Prove que: a) é divisível or 44; b) é divisível or 3.
6 4) Prove que o número 5 5k k k é divisível or, ara todo número natural k. 43) Prove que se um inteiro n é rimo com 0, a 0 a otência de n termina com os mesmo 3 dígitos de n. Por exemlo, 33 0 termina com os dígitos 33, e 37 0 termina com os dígitos ) Prove que é divisível or ) Prove que 47 é divisível or ) Prove que ara todo inteiro n, n 30 n 4 n 8 + n é divisível or ) Mostrar que 340 (mod. 34) 48) Se n é inteiro não divisível or 5, demonstre que ao dividir n 4 99 or 5, o resto é zero. 49) Mostrar: a) 56 ( 56 ); b) 56 (3 56 3). 50) Usando o Teorema de Fermat, achar o algarismo das unidades de ) Achar o algarismo das unidades de ) Achar o resto quando 34 6 é dividido or ) Mostre que 98 ( ) 54) Qual é o resto quando é dividido or 7? 55) Calcule o resto da divisão de 00 or 0. 56) Determine o resto das divisões de: a) 4 34 or 3 b) 0 00 or 7 c) or 3 57) Entre o resto da divisão de 5 0 or 6. 58) Mostre que ( ) 8 é divisível or. 59) Encontre os dois últimos dígitos de: a) b) 000 c) d) ) Prove que, ara todo n natural, 37 n n n é divisível or 7.
7 Solução de várias questões: ) Análise inicial: Podemos decomor y 3 x 3 da forma: y 3 x 3 = (y x)(y + xy + x ) = 9 = 7.3 Como y + xy + x é uma equação de segundo grau em y, que ossui < 0, então y + xy + x > 0 Assim, odemos ter as seguintes situações: (y x) (y + xy + x ) = Assim, analisando cada situação: ) y x = y + xy + x = 9 (y x) + 3xy = 9 + 3xy = 9 xy = 30 e y = x + x = 5 e y = 6 ou x = 6 e y = 5 ) y x = 9 y + xy + x = xy = 760 e y = x + 9 não existem inteiros x e y 3) y x = 7 y + xy + x = 3 xy = e y = x + 7 x = 3 e y = 4 ou x = 4 e y = 3 4) y x = 3 y + xy + x = 7 xy = 53 e y = x + 3 não existem inteiros x e y ) Inicialmente notemos que fazendo x = 5 5 temos N 5 x = x 4 + x 3 + x + x +. x Então: N = x 4 + x 3 + x + x + N = (x + 3x + ) 5x(x + ) [( x 3x ) 5x(x )][(x 3x ) 5x(x )]. Como x = 5 5 temos: N = [( ) 5 3 (5 5 + )][( ) (5 5 + )], ou seja, N é a multilicação de dois inteiros maiores que, imlicando que N é comosto. 3) Podemos escrever a equação da seguinte forma: xy 996x 998y = (x 996)(y 998) = (x 996)(x 998) = (x 996)(x 998) = + (997 )(997 + ) = (x 996)(x 998) = 997 Assim temos as ossibilidades: i) x 996 = 997 e y 998 = 997 x = 3993 e y = 3995 ii) x 996 = 997 e y 998 = 997 x = e y = iii) x 996 = 997 e y 998 = x = e y = 999 iv) x 996 = 997 e y 998 = x = e y = 997 v) x 996 = e y 998 = 997 x = 997 e y = vi) x 996 = e y 998 = 997 x = 996 e y = ) Podemos escrever os números da seguinte forma: c, c, c, c +, c + Assim, temos que a + b + c + d + e = 5c = x 3 e b + c + d = 3c = y 3x 3 = 5y 5 x e 3 y x = 5x e y = 3y 5 x 3 = 3y 3 x e 5 y x = 3x e y = 5y 3 x 3 = y x = e y = 3 x = 3 e y = 5 x = 5 e y = 45 Como 5c = x 3 5c = c = ) Se n = 0a + b, sendo b é dígito das unidades, então a oeração transforma n ara n = a + 4b. Notemos que 0n = 0a + 40b = (0a + b) + 39b n = 0n 39b n = 0.n 3.3.b. Assim, se n é divisível or 3 então n é divisível or 3, recirocamente, se n é divisível or 3, n também é divisível or 3. Desta forma, se a seqüência contem 00 = 3.77, então todo termo da seqüência deve ser divisível or 3.
8 Ou seja, se existe um número rimo na seqüência, então este número deve ser 3. Note que o número 3 não ode vir antes de 00 orque a oeração transforma 3 ara = 3, imlicando que todo termo subsequente de 3 na seqüência é igual a 3. Por outro lado, 3 não ode vir deois de 00 ois a oeração transforma 00 ara = 04, e deois = 6, e deois = 6, e assim todo termo deois de 6 é igual a 6. Concluímos, ortanto, que se a seqüência contem 00, então não contem 3, imlicando que não existe nenhum número rimo na seqüência. 0) Temos: a b c d b d a b c d Para (a, b, c, d) dados, o maior n ossível é mdc {b d,a b c d} b d. Note que b + d é máximo (com b e d elementos distintos de {3, 6, 9, }) quando d = e b = 9. Neste caso, b + d = 33, e a + b + c + d = + a + c. Tomando a = 6 e c = 3, temos também a + b + c + d = 33, que é obviamente o maior valor ossível ara n, obtido ara (a, b, c, d) = (6, 9, 3, ). 3) Sendo x =.3 m.5 m.7 n temos que d(x) =.(m + ) (n + ) Como d(x)= 36 (m + ) (n + ) =.3 m = e n = x =.5.7 x = 0 4) Como d(n ) = 63 = (8 + )(6 + ) = (0 + )( + ) = (6 + ) = ( + )( + )(6 + ), odemos ter as seguintes ossibilidades: n = (83) 6. 8 ou n = (83).() 0 ou n = (83) 6 ou n = Assim, o menor valor de n é n = ) I) d(n) = 6 = 4 = ( + ) 4 = (3 + ).(3 + ) = (3 + )( + )( + ) Assim o números n ode ser das formas: i) n = a.b.c.d, com a, b, c e d rimos. Entretanto, d 6 = 8 =.3, imlicando que 3 divide n, que é imossível ara esta caso. ii) n = a 3.b 3, a e b rimos, a > b. Como um divisor é d 6 =.3, temos que a = e b = 3, imlicando que n = = 6: Conferindo os divisores temos: a =, a =, a 3 = 3, a 4 = 4, a 5 = 6, a 6 = 8 que é imossível. iii) n = a 3.b.c, com a, b e c rimos: Como um divisor é d 6 =.3, temos que a = 3 e b =. Assim, temos n =.3 3.c Escrevendo os divisores de n temos:,, 3, 6, 9, 8, 7, 54, c, c, 3c, 6c, 9c, 8c, 7c, 54c Notemos que ara 8 ser o d 6, então c deve ser maior que 8, e rimo com e 3. I) 9 c 6:,, 3, 6, 9, 8, c, 7, c, 54, 3c, 6c, 9c, 8c, 7c, 54c Assim, d 9 d 8 = 7 c 7 = 7 c = 44 c =, imossível ois é múltilo de. II) 8 c 53:,, 3, 6, 9, 8, 7, c, 54, c, 3c, 6c, 9c, 8c, 7c, 54c Assim, d 9 d 8 = 7 54 c = 7 c = 37 n = n = 998. III) c 55:,, 3, 6, 9, 8, 7, 54, c, c, 3c, 6c, 9c, 8c, 7c, 54c Assim, d 9 d 8 = 7 c 54 = 7 c = 7 n = n = ) Como (n + 98)/(n + 9) = + 79/(n + 9) então este valor vai ser inteiro se n + 9 dividir 79, que vai acontecer ara os casos: i) n + 9 = 79 n = 60 ii) n + 9 = 79 n = 98 iii) n + 9 = n = 8 iv) n + 9 = n = 0 7) Seja a equação diofantina x + 3y = 997. Como d = mdc (, 3) = d 997 existe solução ara a equação diofantina. Como x 0 = 000 e y 0 = é uma solução, ois ()(000) + (3)( ) = = 997, então todas as soluções são dadas or: x = x 0 + (b/d)t y = y 0 (a/d)t x = t y = t Assim, y será ositivo somente ara valores negativos de t t.
9 Desta forma: t > 0 3t > 000 t 333. Assim, temos: 333 t, que corresonde a 333 soluções inteiras e ositivas. 8) Como mdc (5, 6) =, e m 0 = 0 e n 0 = 0 é uma solução, temos que todas as soluções são dadas or: m = 0 + 6t e n = 5t Assim, m.n = (0 + 6t)( 5t) m.n = 30t 00t 30t + 00t + m.n = 0 m.n max = (0000)/(4( 30)) m.n max = 83,33333 que não é inteiro, mais já dá uma dica do maior valor inteiro de m.n, ois m.n 83. Para que t seja inteiro, devemos ter o discriminante igual a um quadrado erfeito: 00 0mn = x 00 x = 0mn (00 x)(00 + x) = 0mn Podemos ter x = 0 0mn max = = 9600 mn max = 80 Conferindo: 30t + 00t + 80 = 0 3t + 0t + 8 = 0 (3t + 4)(t + ) = 0 t =. 8) I) 6 = 64 = 65 = (mod. 3) ( 6 ) ( ) (mod. 3) 66 (mod. 3) ( 66 ) 4 ( ) 4 (mod. 3) 70 6 (mod. 3) 70 3 (mod. 3) II) 3 3 = 7 = 6 + = (mod. 3) (3 3 ) 3 () 3 (mod. 3) 3 69 (mod. 3) (3 69 )3.3 (mod. 3) (mod. 3) III) Somando as duas congruências temos (mod. 3) (mod. 3) Outra solução: (mod. 3) 3 (mod. 3) ( ) 35 ( 3 ) 35 (mod. 3) (mod. 3) (mod. 3) 9) I) 3 (mod. 7) (mod. 7) 3 3 (mod. 7) (3 3 ) 85 ( ) 85 (mod. 7) (mod. 7) ( ).3 (mod. 7) (mod. 7) (mod. 7) II) (mod. 7) (mod. 7) 4 3 (mod. 7) (4 3 ) 740 () 740 (mod. 7) 4 0 (mod. 7) (mod. 7) 4 6 (mod. 7) (mod. 7) Somando as duas congruências: (mod. 7) (mod. 7) Ou seja, ) 0 = ( )( ) 0 = 0.( ) Basta rovar que ( ) é divisível or 0. (mod. 0) (mod. 0) Somando temos: (mod. 0) (mod. 0) (mod. 0) 3) Notemos que = 999 ( + + 4) = = (mod. 00) 0 76 (mod. 00) ( 0 ) 99 (76) 99 (mod. 00) (mod. 00) ( 0 )( 980 ) (4)(76) (mod. 00) (mod. 00) ( 9 )( 990 ) (5)(4) (mod. 00) (mod. 00) (mod. 00) Desde modo concluímos que os dois últimos dígitos de são 6. Como é divisível or 8, e um número é divisível or 8 se e somente se o número formado elos seus três últimos algarismos é divisível or 8, os últimos 3 dígitos de odem ser 6, 46, 66 ou 86, ou seja, o algarismo das centenas é ar. 3) Notemos inicialmente que 998 = = 740 = (mod..37) (mod..37) (mod..37) = 58 = (mod..37) (mod..37) (mod..37) Assim: (mod..37) = 08 = (mod. 3 3 ) (mod. 3 3 ) (mod. 3 3 )
10 90 0 = 890 = (mod. 3 3 ) (mod. 3 3 ) (mod. 3 3 ) Assim: (mod. 3 3 ) Como e ) Se mdc (n, 0) = odemos alicar o Teorema de Euler: (000) = 400 n 400 (mod. 000) n 400 = 000k (n 00 )(n 00 + ) = 000k (n 00 + )(n 00 )(n 00 + ) = 000k (0) = 4 n 4 (mod. 0) n 00 (mod. 0) n 00 + (mod. 0) Analogamente: n 00 (mod. 0) n 00 + (mod. 0) Desde que (n 00 + )(n 00 )(n 00 + ) = 000k e n 00 + e n 00 + não são divisíveis or 000, temos que n 00 é divisível or 000. Deste modo n 00 0 (mod. 000) n 00 (mod. 00) n 0 n (mod. 000) n 0 termina com os mesmos 3 dígitos de n. 44) Como mdc (, 997 ) = odemos alicar o Teorema de Euler. Desde que (997 ) = 997( /997) = (n) (mod. n) (mod. 997 ) 46) Notemos inicialmente que X = n 30 n 4 n 8 + n = n (n )(n 6 ) e que 4640 = É suficiente mostrar que divide n 30 n 4 n 8 + n ara =, 3, 5, 7, 3 e 7. Como n ou n é ar, então X. () Se divide n, a conclusão é direta, ara =, 3, 5, 7, 3 ou 7. Se mdc (n, ) =, elo Teorema de Fermat temos que n (mod. ). Assim: n (mod. 3) e n 6 (mod. 7) 3.7 (n )(n 6 ) 3.7 X () Como n 30 n 4 n 8 + n = n (n )(n 6 ) = n (n 6 )(n 6 + )(n 4 )(n 4 + )(n 8 + ). Analogamente, sendo mdc (n, ) =, temos elo Teorema de Fermat: n 6 (mod. 7) e n 4 (mod. 5) Deste modo 5.7 (n 4 )(n 6 ) 5.7 X (3) Finalmente, notemos que n 30 n 4 n 8 + n = n (n )(n 6 ) = n (n 3 )(n 3 + )(n 6 + )(n 4 )(n 4 + )(n 8 + ). Pelo Teorema de Fermat n (mod. 3) 3 (n ) 3 X (4) De (), (), (3) e (4) concluímos que n 30 n 4 n 8 + n. 47) Notemos que: 34 =.3 e 0 = 04 = =.93 +, o que imlica: 0 (mod. 3) e 0 (mod. ) 3 = ( 0 ) 3. 3 (mod. ) Os inteiros e 3 são rimos, de modo que, elo teorema acima temos:.3 (mod..3) ou 34 (mod. 34), ou seja, cancelando o fator comum : 340 (mod. 34) 48) Como mdc (n, 5) =, elo Teorema de Fermat temos que n 4 (mod. 5) () Como 99 (mod. 5) 99 (mod. 5) () Somando () e () temos que n (mod. 5)
Proposição 0 (Divisão Euclidiana): Dados a b, b b * existem q, r b unicamente determinados tais que 0 r < b e a = bq + r
"!$#%& '!)( * +-,/.10 2/3"456387,:9;2 .1?/@.1, ACB DFEHG IJDLK8MHNLK8OHP Q RTSVUVWYXVZ\[^]_W Este artigo se roõe a ser uma referência sobre os temas citados no título, que aarecem naturalmente em diversos
Leia maisM odulo de Potencia c ao e D ızimas Peri odicas Nota c ao Cient ıfica e D ızimas Oitavo Ano
Módulo de Potenciação e Dízimas Periódicas Notação Científica e Dízimas Oitavo Ano Exercícios Introdutórios Exercício. Escreva os seguintes números na notação científica: a) 4673. b) 0, 0034. c). d) 0,
Leia maisDevemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato:
Polos Olímicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 18 Resíduos Quadráticos Definição 1. Para todos a tais que mdc(a,m) = 1, a é chamado resíduo quadrático módulo
Leia mais1 Lógica e teoria dos conjuntos
Lógica e teoria dos conjuntos.. Introdução à lógica bivalente Pág. 0 Atividade de diagnóstico.. N..,5 Z.. 5.. Q.5. π R π.6. Q + +.7. Z.8. 0 Z 0.......... x = 5 x+ = 5 x = 5 x = S = { } x + = 0 ( x ) 9
Leia maisMAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Leia maisSomas de números naturais consecutivos
Julho 006 - nº 5 Somas de números naturais consecutivos António Pereira Rosa Escola Secundária Maria Amália Vaz de Carvalho, Lisboa. Introdução O objectivo deste trabalho é abordar o roblema da reresentação
Leia maisValores e vectores próprios
Valores e Vectores Prórios - Matemática II- /5 Valores e vectores rórios De nem-se valores e vectores rórios aenas ara matrizes quadradas, elo que, ao longo deste caítulo e quando mais nada seja eseci
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão.4 Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.1
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão. Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia mais02 Um paralelogramo está inscrito em uma circunferência e um de seus ângulos internos mede em graus 7 x 20º. O valor de x é : "1 "1 7 (C)
01 Um quadrilátero é circunscritível a um círculo e tem os lados roorcionais aos números 6, 18, e 6 e a soma das medidas de dois lados oostos dá 1. Podemos dizer que o roduto dos dois lados maiores dá
Leia maisAritmética. Lei da Reciprocidade Quadrática
Aritmética Lei da Recirocidade Quadrática Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar uma ( ) fórmula ara calcular o símbolo de Legendre a, em que é um rimo ímar. PROFMAT - SBM Aritmética,
Leia maisLIMITAÇÃO DE QUALQUER FATOR PRIMO DE UM NÚMERO PERFEITO ÍMPAR
2013: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del-rei - UFSJ Sociedade Brasileira de Matemática - SBM LIMITAÇÃO DE QUALQUER FATOR
Leia mais1 cor disponível (não pode ser igual à anterior) Casos possíveis: 3 x 2 x 1 x 1 x 3 = 18 Resposta: B
Prearar o Exame 01 017 Matemática A Página 7 1. Observa o seguinte esquema: cores ossíveis cores ossíveis 1 cor disonível (não ode ser igual à anterior) 1 cor disonível (não ode ser igual à anterior) cores
Leia maisPor outras palavras, iremos desenvolver a operação inversa da derivação conhecida por primitivação.
RIMITIVS Definições No caítulo anterior, centramos a nossa atenção no seguinte roblema: dada uma função, determinar a sua função derivada Neste caítulo, vamos considerar o roblema inverso, ou seja, determinar
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano de escolaridade Versão.3
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Teste.º Ano de escolaridade Versão. Nome: N.º Turma: Professor: José Tinoco 6//08 Evite alterar a ordem das questões Nota: O teste é constituído or duas artes Caderno
Leia maisMATEMÁTICA COMENTÁRIO DA PROVA
COMENTÁRIO DA PROVA Os objetivos desta rova discursiva foram lenamente alcançados. Os conteúdos rinciais foram contemlados, inclusive comlementando os tóicos abordados na ª. fase, mostrando uma conveniente
Leia maisAV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos.
Questão 1 (1,0) (a) Determine o maior número natural que divide todos os rodutos de três números naturais consecutivos (1,0) (b) Resonda à mesma questão no caso do roduto de quatro números naturais consecutivos
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisEXAME NACIONAL DO ENSINO SECUNDÁRIO
EXAME NACIONAL DO ENSINO SECUNDÁRIO. Ano de Escolaridade (Decreto-Lei n. 86/8, de de Agosto Programas novos e Decreto-Lei n. 74/004, de 6 de Março) Duração da rova: 50 minutos.ª FASE 007 VERSÃO PROVA ESCRITA
Leia maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisExames Nacionais. Prova Escrita de Matemática A 2009 VERSÃO Ano de Escolaridade Prova 635/1.ª Fase. Grupo I
Exames Nacionais EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n. 7/00, de 6 de Março Prova Escrita de Matemática A. Ano de Escolaridade Prova 6/.ª Fase Duração da Prova: 0 minutos. Tolerância: 0 minutos
Leia maisMatemática E Extensivo V. 4
Etensivo V. Eercícios n 0) a) Por roriedade, 0. Logo 0. Ou ainda, 0 0 0 0! 0! 0! b) Por roriedade, n 0. Logo. Ou ainda, 0 0!! 0!!! c) Por roriedade, n n. Logo. Ou ainda,!!( )!!!!!! d) Por roriedade, n.
Leia maisLimite e Continuidade
Matemática Licenciatura - Semestre 200. Curso: Cálculo Diferencial e Integral I Professor: Robson Sousa Limite e Continuidade Neste caítulo aresentaremos as idéias básicas sobre ites e continuidade de
Leia maisPor que você deveria ter resolvido oproblema2daobm2007
Por que você deveria ter resolvido oroblemadaobm007 Vamos fazer um tratado geral sobre raízes rimitivas e resíduos quadráticos em geral e deois resolveremos o roblema acima. Aroveitamos ara tratar de outros
Leia maisc. De quantas formas diferentes podemos ir de A até C, passando por B, e depois voltar para A sem repetir estradas e novamente passando por B?
Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso - IFMT Camus Várzea Grande Aula - Análise Combinatória e Probabilidade Prof. Emerson Dutra E-mail: emerson.dutra@vgd.ifmt.edu.br Página
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Leia mais...Lista 7... Elaborado por Tiago Miranda. 1 Geometria
.................................Lista 7................................. Elaborado or Tiago Miranda Geometria Problema G.9 Um quadrilátero tem seus vértices nos quatro lados de um quadrado de lado medindo.
Leia maisMódulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
Leia maisCÁLCULO I Ano Lectivo o Semestre
Faculdade de Economia da Universidade Nova de Lisboa CÁLCULO I Ano Lectivo 6-7 - o Semestre CORRECÇÃO EXAME a ÉPOCA Gruo a) A frase é falsa or dois motivos: - Função com derivada contém o caso em que as
Leia maisNÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisNeste pequeno artigo resolveremos o problema 2 da USAMO (USA Mathematical Olympiad) 2005: (x 3 + 1)(x 3 + y) = 147 157 (x 3 + y)(1 + y) = 157 147 z 9
Ésófatorar... Serámesmo? Neste equeno artigo resolveremos o roblema 2 da USAMO (USA Mathematical Olymiad) 2005: Problema. Prove que o sistema x 6 + x + x y + y = 147 157 x + x y + y 2 + y + z 9 = 157 147
Leia maisIST-2010/11-1 o Semestre-MArq Matemática I 1 o TESTE (VERSÃO A) 6 de Novembro de 2010
IST-00/- o Semestre-MArq Matemática I o TESTE (VERSÃO A) 6 de Novembro de 00 Nome: Número: Sala: O teste que vai realizar tem a duração de hora e 0 minutos e consiste de 5 roblemas. Os roblemas,, e 4 deverão
Leia maisFunção par e função ímpar
Pré-Cálculo Humberto José Bortolossi Deartamento de Matemática Alicada Universidade Federal Fluminense Função ar e função ímar Parte 3 Parte 3 Pré-Cálculo 1 Parte 3 Pré-Cálculo 2 Função ar Definição Função
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisMatemática Discreta. Introdução à Teoria de Números - Exercícios 1 o ano /2011
Lic. em Ciências da Computação Matemática Discreta Introdução à Teoria de Números - Exercícios 1 o ano - 2010/2011 1. Determine o quociente e o resto na divisão de: (a) 310156 por 197; (b) 32 por 45; (c)
Leia maisCENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues
CENTRO EUCACIONAL GIRASSOL T de Matemática Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com IVISIBILIAE E RESTO. Introdução O assunto divisibilidade no Conjunto dos Inteiros ( ) é extremamente importante
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema
Leia maisIME 2011/2012 GABARITO DISCURSIVAS INSTITUTO MILITAR DE ENGENHARIA. Professores:
IME 011/01 GABARITO DISCURSIVAS INSTITUTO MILITAR DE ENGENHARIA Professores: Carlos Augusto Celso Ramos Daniel Fadel Diego Alecyr Fabio Dias Moreira Felie Rufino Jorge Henrique Craveiro Jordan Piva Matheus
Leia maisINTRODUÇÃO À MATEMÁTICA FINANCEIRA
Hewlett-Packard INTRODUÇÃO À MATEMÁTICA FINANCEIRA Aulas 0 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 206 Sumário Matemática Financeira... REFLITA... Porcentagem... Cálculos com orcentagem...
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisProposta de teste de avaliação
Proosta de teste de avaliação Matemática. O NO DE ESOLRIDDE Duração: 90 minutos Data: Gruo I Na resosta aos itens deste gruo, selecione a oção correta. Escreva, na folha de resostas, o número do item e
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia maisNÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)
NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas
Leia maisEquações Diofantinas III
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 13 Equações Diofantinas III Já estudamos as equações diofantinas lineares e equações em que alguma fatoração
Leia maisSIMULADO. 05) Atribuindo-se todos os possíveis valores lógicos V ou F às proposições A e B, a proposição [( A) B] A terá três valores lógicos F.
01) Considere as seguintes roosições: P: Está quente e Q: Está chovendo. Então a roosição R: Se está quente e não está chovendo, então está quente ode ser escrita na forma simbólica P..( Q) P, em que P..(
Leia maisa) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Leia maisUma Prova Vetorial da Fórmula de Heron
Uma Prova Vetorial da Fórmula de Heron Fernando Neres de Oliveira 1 de janeiro de 015 Resumo Neste trabalho aresentaremos uma rova ara a famosa fórmula de Heron, usando algumas das oerações básicas da
Leia mais...Lista Álgebra. A Sequências POTI 2015 Lista 5...Professor Tiago Miranda. Sejam x e y números naturais tais que. Problema A.
.................................Lista 5................................. Elaborado or Tiago Miranda 1 Álgebra A Sequências Problema A.13 x 3 y = Determinar o valor de x + y. Sejam x e y números naturais
Leia maisDistribuição de uma proporção amostral
Distribuição de uma roorção amostral Estatística II Antonio Roque Aula 4 Exemlo Ilustrativo: Suonha que se saiba que em uma certa oulação humana uma roorção de essoas igual a = 0, 08 (8%) seja cega ara
Leia maisMódulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia maisGABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.
GABARITO E PAUTA DE CORREÇÃO DO ENQ-014. Questão 1 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. Demonstre que: (a) se p não divide a, então (p, a) = 1. (b) se p ab, então p a ou
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisUma Prova Vetorial da Fórmula de Heron
Uma Prova Vetorial da Fórmula de Heron Fernando Neres de Oliveira Resumo Neste trabalho aresentaremos uma rova ara a famosa fórmula de Heron, usando algumas das oerações básicas da álgebra vetorial. Palavras
Leia maisIntrodução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides
Introdução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides 1 Máximo Divisor Comum Definição 1.1 Sendo a um número inteiro, D a indicará o conjunto de seus divisores positivos,
Leia maisé uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:
Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que
Leia maisAritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 12.º Ano Versão 4
FICHA de AVALIAÇÃO de MATEMÁTICA A.º Ano Versão 4 Nome: N.º Turma: Aresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias. Quando,
Leia mais, com k 1, p 1, p 2,..., p k números primos e α i, β i 0 inteiros, as factorizações de dois números inteiros a, b maiores do que 1.
Como seria de esperar, o Teorema Fundamental da Aritmética tem imensas consequências importantes. Por exemplo, dadas factorizações em potências primas de dois inteiros, é imediato reconhecer se um deles
Leia maisInvertendo a exponencial
Reforço escolar M ate mática Invertendo a exonencial Dinâmica 3 2ª Série 1º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO Matemática 2ª do Ensino Médio Algébrico Simbólico Função Logarítmica Aluno Primeira
Leia maisGabarito da Lista 6 de Microeconomia I
Professor: Carlos E.E.L. da Costa Monitor: Vitor Farinha Luz Gabarito da Lista 6 de Microeconomia I Eercício Seja Y um conjunto de ossibilidades de rodução. Dizemos que uma tecnologia é aditiva quando
Leia mais1).- Significado de congruência e de congruência numérica
5. CONGRUÊNCIAS NUMÉRICAS 1). Significado de congruência e de congruência numérica 2). Exemplos exploratórios e a notação mod q 3). Definição geral de congruência numérica 4). Regras: somando e multiplicando
Leia maisRespostas Aula 1 (POTI) = Produtos Notáveis
Respostas Aula 1 (POTI) = Produtos Notáveis 01. CPM 010. Alternativa B. (a b) +(a+b) a (a+b) (a b) (a+b) = a ab+b +a +ab+b a b a +ab+b a +b = ab+b = b b (a+b) = b a+b 0. Ora: (x + xy + y ) = (x + y) =
Leia maisAcréscimos e decréscimos - Resolução
0 (Unicam 5 ª fase) (Acréscimo e decréscimo ercentual) Uma comra no valor de.000 reais será aga com uma entrada de 600 reais e uma mensalidade de 4 reais. A taxa de juros alicada na mensalidade é igual
Leia maisNúmeros Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais
Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores Tópicos Adicionais Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores 1 Exercícios Introdutórios
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisMATEMÁTICA 3 MÓDULO 1. Lógica. Professor Renato Madeira
MATEMÁTICA 3 Professor Renato Madeira MÓDULO 1 Lógica SUMÁRIO 1. Proosição. Negação 3. Conectivos 4. Condicionais 4.1. Relação de imlicação 4.. Relação de equivalência 5. Álgebra das roosições 6. Quantificadores
Leia maisGeometria Computacional Primitivas Geométricas. Claudio Esperança Paulo Roma Cavalcanti
Geometria Comutacional Primitivas Geométricas Claudio Eserança Paulo Roma Cavalcanti Oerações com Vetores Sejam x e y vetores do R n e λ um escalar. somavetorial ( x, y ) = x + y multescalar ( λ, x ) =
Leia maisMicroeconomia II. Licenciaturas em Administração e Gestão de Empresas e em Economia
Microeconomia II Licenciaturas em Administração e Gestão de Emresas e em Economia 006-007 º Semestre Fernando Branco (fbranco@uc.t) º Teste Carolina Reis (careis@fcee.uc.t) O teste tem a duração de :30
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia mais3.1 Cálculo de Limites
3. Cálculo de Limites 0. Formas Indeterminadas 0=0 = 0 0 02. Oerações com os símbolos + = = ( ) = = k = ; se k > 0 k = ; se k < 0 ( ) ( ) = ( ) = k = ; se k > 0 = ; se > 0 = 0; se < 0 k=0 = ; k 6= 0 03.
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia maisAluno (a): Data: / / Professor (a): ESTEFÂNIO FRANCO MACIEL Série: 2º Turma:
Aluno (: Data: / / 08. Professor (: ESTEFÂNIO FRANCO MACIEL Série: º Turma: LISTA DE PREPARAÇÃO PARA A BIMESTRAL I Questão 0) O número de valores de x, ara os quais os coeficientes binomiais 6 e x 6 x
Leia maisMATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Leia maisNotas de Aula 2: MAXIMIZAÇÃO DE LUCROS
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisMestrado em Finanças e Economia Empresarial Microeconomia - 6 a Lista de Exercícios Prof.: Carlos Eugênio Monitora:Amanda Schutze
Mestrado em Finanças e Economia Emresarial Microeconomia - 6 a Lista de Exercícios Prof.: Carlos Eugênio Monitora:Amanda Schutze (schutze@fgvmail.br) Parte I - Exercícios Básicos a Questão As funções de
Leia maisMA21: Resolução de Problemas - gabarito da primeira prova
MA21: Resolução de Problemas - gabarito da primeira prova Problema 1 (2 pontos) Prove que a maior área dentre todos os retângulos de perímetro 1 é atingida por um quadrado. Dificuldade: MUITO FÁCIL Sejam
Leia maisElementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (2016-2017) Exercícios resolvidos Ficha 3-2. Em que classes de congruência mod 8 estão os quadrados perfeitos? 4926834923 poderá ser a soma de dois quadrados perfeitos? Resolução:
Leia maisPolos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2. Aula 1 - Divisibilidade I
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2 Aula 1 - Divisibilidade I Samuel Barbosa Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria numeros2/aula01-divisibilidadei.pdf.
Leia mais12 E 13 DE DEZEMBRO DE 2015
PROBLEMAS DO 1 o TORNEIO CARIOCA DE MATEMÁTICA 12 E 13 DE DEZEMBRO DE 2015 Conteúdo Notações 1 1 O suer-mdc 1 2 Os Reis do etróleo 2 3 Quadraturas de Triângulos 3 4 Um roblema bimodular 4 5 Sistemas de
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisMATEMÁTICA Professores: Adriano, Andrey, Aurélio e Rodrigo Comentário Geral Prova bem abrangente como todos os anos, mas com dois detalhes que
MTEMÁTIC rofessores: driano, ndrey, urélio e Rodrigo Comentário Geral rova bem abrangente como todos os anos, mas com dois detalhes que chamaram a atenção. rimeiro a ausência de uma questão de trigonometria
Leia mais[C] [D] [A] [B] Calculando: = 4035 Divisores 4035 = (1 + 1).(1 + 1).(1 + 1) = 2.2.
RESOLUÇÕES 1 4 2 Calculando: 2018 2-2017 2 4072324-4068289 = 4035 Divisores 4035 = 3 1.5 1.269 1 (1 + 1).(1 + 1).(1 + 1) = 2.2.2 = 8 Sejam x, y, z e w, respectivamente, a idade da professora e de suas
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 1 Lógica Nos últimos anos, a participação brasileira em competições internacionais de matemática vem melhorado significamente.
Leia maisTeorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Leia maisLuís Diogo, Carlos Florentino e Diogo Veloso. 8 de Novembro de 2006
E S A C N O G L A A I D L Formas Quadráticas e Fracções Contínuas Luís Diogo, Carlos Florentino e Diogo Veloso 8 de Novembro de 2006 Resumo Este artigo é baseado no curso Quadratic Forms and Continued
Leia maisDenominamos equação polinomial ou equação algébrica de grau n a toda equação da forma:
EQUAÇÕES POLINOMIAIS. EQUAÇÃO POLINOMIAL OU ALGÉBRICA Denominamos equação polinomial ou equação algébrica de grau n a toda equação da forma: p(x) = a n x n + a n x n +a n x n +... + a x + a 0 = 0 onde
Leia maisSemana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Leia maisChave de Correção MATEMÁTICA
CONCURSO VESTIBULAR 008 Chave de Correção MATEMÁTICA ª Questão Como uma semana tem 7 dias, ara determinarmos em que dia da semana caiu o dia de outubro de 9, devemos obter o resto da divisão de 798 or
Leia maisPassos lógicos. Texto 18. Lógica Texto Limitações do Método das Tabelas Observações Passos lógicos 4
Lógica ara Ciência da Comutação I Lógica Matemática Texto 18 Passos lógicos Sumário 1 Limitações do Método das Tabelas 2 1.1 Observações................................ 4 2 Passos lógicos 4 2.1 Observações................................
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
Leia mais