Академический Документы
Профессиональный Документы
Культура Документы
Martinho da Costa Arajo e Prof.. Fernanda Maringolo Discente: Data: 16/11/2013. Atividade Extra 9
[ [ ] [ ]
[ [ [ ] ] [ ]) 1 0 1
] [ ] [ ]
[ ]
)
0 1
4.2. Descubra qual foi o dia da semana: a) em que voc nasceu; 1 de maro de 1988 ( ( ( ( ) ) ) ) 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 1
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT )
R: Tera-feira.
( ( (
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT ) ) )
R: Sexta-feira
4.4. Descubra em qual dia do ms de maio cair o Dia das Mes de 2085. O dia das mes sempre comemorado no segundo domingo de maio. Basta saber que dia da semana ser o dia 1 de maio e assim encontrar que dia ser o segundo domingo. 1 de maio de 2085 ( ( ( ( ( ) ) ) ) ) 0 0 1 1 0 1 0 0 1 1 0 0 1 1 0 1
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT Problemas suplementares 9.S.1 Mostre que: a) , , logo , logo . o
b)
, logo . , logo
inteiro o nmero:
, como
ento
inteiro.
, ento
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT
Isso vlido para todos os nmeros que no sejam mltiplos de 17, j que
Logo:
Mas
, logo:
. ( ), .
Supondo que exista um mltiplo de 7 na forma , logo 7 como , logo 7 . Todo numero da forma ( ) , logo , com Se Se Se , ento , ento , ento ( )
Se Se Se
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT ( ) , ento , ento , ento ( ( ) ) .
Como vimos
9.S.6. Mostre que Vamos provar por induo sobre n. Para temos
para todo
. . Logo:
Mas ( , logo )( )(
( ) (
)(
)(
) , como
Tambm ) ( ) , como
)( ento ( ( ) ( )(
( )( )( ) )( )
)( )
) ( )( (( ) )(
( )( )(
)( )( ) (
)( )( .
)( ) ) como
ento
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT (( ) ) ( )( ) ( )( E por fim ), como )( ) ento ( . Como . , 7 e o mdc(2, 7, 13) = 1, ento
9.S.8. (Enade 2008) Qual o resto da diviso de 2334 por 23? (A) 2 (B) 4 (C) 8 (D) 11 (E) 20
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT Prof. Martinho da Costa Arajo e Prof.. Fernanda Maringolo Discente: Data: 16/11/2013. Atividade Extra 10 2.1. Mostre que o nmero primo nmero ( ) . o menor inteiro maior do que 1 que divide o
Pelo Teorema de Wilson temos que (p 1)! -1 mod p, logo (p 1)! + 1 0 mod p Isto (p 1)! + 1 = p, N assim, temos que os elementos do conjunto { p, 2p, 3p, 4p, . . . , } dividem (p 1)! + 1. Sendo p primo, temos que o nmero primo p o menor inteiro maior do que 1 que divide o nmero (p 1)! + 1.
) a) ( O Teorema de Wilson diz que se p primo, ento (p1)! 1modp, isto , (p1)!+1 p, com Z. Esta ltima igualdade podemos escrever (p1)!+1 = p+p(1), Z. Assim Temos (p 1)! (p 1) mod p (p 1)(p 2)! (p 1) mod p. Aplicando a propriedade do cancelamento na congruncia mdulo p temos (p-2)! 1 mod p. Portanto, p|(p 2)! 1. ( ) ( )
b)
Pela parte a) deste exerccio temos (p 2)! mod p. ento (p 2)(p 3)! 1mod p p(p 3)! 2(p 3)! 1mod p. Assim temos 2(p 3)! 1 mod p, pois p|p(p 3)!. Observe que 2(p 3)! 1mod p 2(p 3)! 1 = p, Z, isto 2(p 3)! (p 1) = p( 1). Como p 1 par e 2(p 3)! tambm par, logo de p( 1) segue que 1 par, pois p primo p >2. Assim temos que 2(p 3)! (p 1) = p( 1) (p 3)! Portanto, p|(p 3)! (p 1)/2.
( )
0 mod p
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT 2.4. Seja p um nmero primo e a) ( ) . Mostre que:
Pelo PTF sabemos que a mod p. Por outro lado, pelo Teorema de Wilson sabemos que (p 1)! 1 mod p ento (p 1)! a amod p. Das propriedades da congruncia mdulop segue + (p 1)! a a + (a) mod p (p 1)!a 0 mod p. Portanto, se p um nmero primo e a N, ento ap+ (p 1)!a 0 mod p. b) ( )
Do Teorema de Wilson sabemos, (p1)! 1 mod p ento (p1)! mod p. Pelo PTF sabemos que a mod p ento a mod p. Das propriedades da congruncia mdulop segue (p 1)! mod p (p 1)! + a 0 mod p
2.5. Seja
. Mostre que:
Por hiptese p 3 mod 4, logo p = 4 +3, Z. Seja o nmero mpar q = 2 +1, ento temos p = 2(2 + 1) + 1 = 2q + 1, assim q = . Temos p = 2q + 1 q + (q + 1) 0mod p q (q + 1) mod p. Aplicando reiteradamente propriedades aditivas da congruncia mdulop temos q (q + 1) mod p q 1 (q + 2) mod p q 2 (q + 3) mod p ... q (q 2) = 2 [q + (q 1)] mod p q (q 1) = 1 [q + (q 0)] mod p Aplicando a propriedade multiplicativa da congruncia 1 2 3 4 (q 1)q (1)q(q + 1)(q + 2) (2q 1)(2q) mod p Como q mpar q! (q + 1)(q + 2) (2q 1)(2q) mod p. Multiplicando por q! temos q! q! (q!)(q + 1)(q + 2) (2q 1)(2q) mod p (q!)2 (2q)! mod p (20.2) O Teorema de Wilson diz que se p-primo, ento (p 1)! 1 mod p isto (2q)! 1 mod p (2q)! 1mod p Da congruncia (20.2) e como p 1 = 2q temos
(q!)2 [ -
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT 1 mod p [ - 1 mod p 1 mod p sempre que p[ - 3 mod4.
Portanto,
2.6. Seja
) Mostre que
Sabemos que (p 1)! = 1 23 (p 2) (p 1). Tambm sabemos que p 1[ 6[ 2[ - 1 mod p, p 3[ - p (p 6)[ - (p 2) mod p - (1)(3)(5) [(p 4)][(p 2)] mod p - - ( ( ) ) 1 3 5 (p 4)(p 2) mod p N mod p - 3 mod p, p 5[ - 5 mod p, - (p 6) mod p, 4[ - (p 4) mod p,
Multiplicando estas congruncias mdulo p 2 4 6 (p 3)(p 1)[ 2 4 6 (p 3)(p 1)[ substituindoN 2 4 6 (p 3)(p 1)[ Multiplicando por N N 2 4 6 (p 3)(p 1) Nmod p , isto (p 1)! ( ) Nmod p. O Teorema de Wilson diz que (p 1)! 1 mod p para p-primo. Logo temos das propriedades da congruncia que ( ) N2 1mod p = 2k + 1 logo p-primo da forma p = 4k + 3 temos Quando
N 1 mod p N1 0 mod p Portanto, N 1mod p ou N + 1 0 mod p. Contra-exemplo: Suponha p = 13 ento N = 1 3 5 7 9 11 = 10395 Temos 10395 no congruente a 1mod13 ou 10395 + 1 no congruente a 0 mod13. Assim, a restrio p = 4k + 3 importante.
2.7. Seja a) (
Tinhamos do exerccio anterior que 2 4 6 (p 3)(p 1) ( ) 3 5 (p 4)(p 2) mod p (20.3) Multiplicando em (20.3) por 2 4 6 (p3)(p1) ambos os lados da congruncia 22 42 62 (p 3)2(p 1)2 ( ) (p 1)! mod p Como p mpar e da propriedade comutativa da congruncia
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT (p 1)! 246(p 3)(p 1)mod p De modo anlogo, multiplicando em (20.3) por 1 3 5 (p 4)(p 2) ambos os lados da congruncia (p 1)! ( ) 35(p 4)(p 2)mod p Como p mpar e da propriedade comutativa da congruncia 135(p 4)(p 2) (p 1)! mod p Portanto, 1.3(p 2) 2.4(p 1)mod p. ( )
b) se
, ento
Multiplicando em (20.3) por 2 4 6 (p 3)(p 1) ambos os lados da congruncia 246(p 3)(p 1) ( ) (p 1)! mod p Por hiptese p 1mod4, ento p-1=4, Z, de onde ( ) = 1. Logo pela propriedade aditiva da congruncia 246(p 3)(p 1)+ 1 (p 1)! + 1 mod p Do Teorema de Wilson (p 1)! 1 mod p (p 1)! + 1 0 mod p. Portanto, temos 246(p3)(p1)+1 0 mod p quando p 1 mod 4. c) se , ento ( )
Multiplicando em (20.3) por 2 4 6 (p 3)(p 1) ambos os lados da congruncia 246(p 3)(p 1) (p 1)! mod p Por hiptese p 3 mod 4 ento p 3 = 4, Z, de onde ( ) 2 = 1. Do Teorema de Wilson (p 1)! 1 mod p (p 1)! 1 mod p. Logo temos 246(p 3)(p 1) (p 1)! 1 mod p Portanto, temos 2.4(p 1) 1 mod p quando p 3 mod4.
S.2. Sejam
) Mostre que: ( ) ( ) ( ) ( )
( ) para todos
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT ( ) ( ) ( ) S.5. Mostre que ( ) { ( ) ( )
S.6. Mostre que ( ) primo se, e somente se, n=3, 4 ou 6. S.7. Mostre que se , ento ( ) e e mdulo e ( ) so sistemas reduzidos de resduos, ) , onde ( , ento os nmeros , formam um sistema reduzido de resduos
b) Utilize o resultado acima para dar uma outra prova da Proposio 10.10.
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT
Prof. Martinho da Costa Arajo e Prof.. Fernanda Maringolo Discente: Jackson Pereira Jnior. Matrcula: 20459 Data: 16/11/2013. Atividade Extra 8
/.
. , , , , -
Como no tomamos nmero emprestado o resto igual a zero. 3.2. Mostre que se . / mpar para todo . Por induo sobre k, vem Para k = 0 vlido, pois n = 1 (0 i 1) . / Supondo vlido para todo k = m ( k = m + 1, ou seja, . / ), provemos que seja vlido para todo ( ) , ento existe * + tal que
UNIVERSIDADE FEDERAL DE MATO GROSSO - UFMT INSTITUTO DE CINCIAS EXATAS E DA TERRA - ICET MESTRADO PROFISSIONAL EM MATEMTICA - PROFMAT Como por hiptese mpar, basta provar que n tambm mpar. Mas, , o qual mpar. , ento existe * + tal que
tais que . /
3.4. Seja um nmero primo. Dados dois nmeros naturais e , diremos que adicamente menor ou igual do que , escrevendo , se, e somente se, , para todo , onde e , so as expanses -dicas de se, 3.5. Seja um nmero primo. Mostre que . / 0 1 e respectivamente. Mostre que . / se, e somente