[obm-l] Re: [obm-l] Re: [obm-l] Fwd: Módulo
Uma coisa que você deve definir é a paridade de n. Vamos reescrever em linguagem de congruências : 2^n==1 (mod 3). Sabendo que 2== -1 (mod 3), então (-1)^n == 1 (mod 3). O que só será verdade se n for par. Então, para n = 2k, temos 4^k = 3x +1. Por experimentação, você pode concluir alguns pares (k, x) de solução, (0, 0); (1, 1); (2, 5); (3, 21)...Então, seu trabalho é mostrar que o par (k, (4^k-1)/3 ) é uma solução. Em qui., 11 de ago. de 2022 às 17:38, Anderson Torres < torres.anderson...@gmail.com> escreveu: > > > Em qui, 11 de ago de 2022 16:12, Esaú Gomes > escreveu: > >> Alguém poderia me falar o que estudar mais especificamente na questão >> abaixo? >> >> Para quais valores naturais de *n* e *x*, existe solução >> 2^n = 3x + 1. >> > > Provas antigas. > > Esses problemas são resolvidos geralmente apelando para fatos padrão de > congruências, em especial potenciação, ordem etc. > > E, no geral, a melhor maneira de entender e aplicar estes fatos é mediante > treino, treino e mais treino. > > -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Função phi de Euler
Saudações a todos da lista. É um fato que para primos p ímpares, a função de Euler phi(p)=p-1 é sempre um valor par. Os primos 7, 13, 19, 31, 37, 67, 73, 79, 97, ... tem valores pares múltiplos de 3. Existe algum caminho a tomar para determinar quando phi(p) = 3 .(2k)? Agradeço qualquer solução ou informação ou indicação de leituras sobre o problema. Att -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
Re: [obm-l] Ajuda em Repunits
Muito interessante, não faço a mínima ideia de como fazer, mas como você disse vou me divertir pesquisando. Não sei se tem alguma coisa a ver mas, se dividir o período desses exemplos ao "meio" e somar (1/11 deu essa ideia) o resultado parecem ser 9's. Outra coisa que percebi é que a ordem desses denominadores módulo 10 é igual ao tamanho do período ( de novo 1/11 deu essa ideia). E como alguns são raízes primitivas de 10 o período é o maior possível... Com certeza se for verdade, são fatos já provados, vou tentar encontrar as fontes. Obrigado pela atenção [[ ]]'s Em dom., 10 de jul. de 2022 às 16:38, Claudio Buffara < claudio.buff...@gmail.com> escreveu: > Se quiser se divertir mais com isso, veja o seguinte: > 1/7 = 0,142857142857142... > O período é 142 857 e 1+8 = 4+5 = 2+7 = 9. > > 1/11: o período é 09 e 0+9 = 9. > > 1/13: o período é 076 923 e 0+9 = 7+2 = 6+3 = 9. > > Determine, com demonstração, para quais números N, o período de 1/N tem > esta propriedade. > > > > > On Sun, Jul 10, 2022 at 8:41 AM Rubens Vilhena Fonseca < > rubens.vilhen...@gmail.com> wrote: > >> Muito obrigado ao Ralph Costa Teixeira e ao Claudio Buffara por todos os >> ótimos esclarecimentos. >> [[ ]]'s >> >> Em dom., 10 de jul. de 2022 às 01:39, Ralph Costa Teixeira < >> ralp...@gmail.com> escreveu: >> >>> Argh, corrigindo um detalhe ali perto do fim: >>> -- Sabemos que 10^q*B-B=r/10^w, portanto 9*(111...)**x**10^w = r*n. >>> Novamente, como n é primo com 2, 3 e 5 *e x*, conclui-se que n divide >>> 111 (com q 1's), e portanto q>=p=k. >>> >>> On Sun, Jul 10, 2022 at 1:24 AM Ralph Costa Teixeira >>> wrote: >>> >>>> A chave: *os "restos parciais" que aparecem são exatamente os restos >>>> que x, 10x, 100x, deixam na divisão por n.* >>>> ---///--- >>>> >>>> MAIS SPOILERS ABAIXO >>>> >>>> >>>> ... >>>> >>>> >>>> >>>> >>>> >>>> ... >>>> >>>> >>>> >>>> >>>> Acho que facilita bastante pensar no "período" de 1/n de outro jeito: >>>> ---///--- >>>> LEMA: >>>> (i) Dado n não divisível por 2 ou 5, existe algum número da forma >>>> 111...111 que é múltiplo de n. >>>> (ii) Se n não for divisível por 2, 3 ou 5, o *menor* número do tipo >>>> 111...111 que é múltiplo de n tem k dígitos, onde k é exatamente o tamanho >>>> do período (fundamental) da dízima em 1/n. >>>> PROVA: >>>> >>>> (i) Olhe os restos de 1, 11, 111, , ... na divisão por n. São n >>>> possibilidades, de 0 a n-1, então alguma hora algum resto tem que repetir. >>>> Isto significa que .. (com A dígitos) e 11...111 (com B dígitos, >>>> B>>> ...1110 (A 1's e B 0's) = 111 * (10^B) é múltiplo de n. Mas >>>> n não tem fator comum com aquele 10^B (pois não é divisível por 2 nem por >>>> 5), portanto ...111 (com k=A-B dígitos) é divisível por n. >>>> >>>> (ii) Denote por P=111111 (com p dígitos) o menor daqueles caras com >>>> apenas "1s" que é múltiplo de n, e denote por k o "período fundamental" na >>>> dízima de 1/n. >>>> Por um lado, como 9P=999=10^p-1 é múltiplo de n, temos 10^p * >>>> (1/n) - 1/n inteiro. Mas isso significa que a parte decimal de 1/n "se >>>> repete" de p em p dígitos, ou seja, que a dízima de 1/n tem período p. Em >>>> particular, p>=k. >>>> Por outro lado, sendo k o período fundamental, temos 10^k * (1/n) - >>>> (1/n) com número finito de casas decimais, ou seja, (10^k-1)/n = m/10^z com >>>> m inteiro, e z=número de casas decimais que "sobraram". Mas daqui vem >>>> 9*(111...111)*10^z = m*n (com k dígitos 1s). Como n é primo com 2, 3 e 5, >>>> conclui-se que 111... (k 1's) tem que ser múltiplo de n, e portanto >>>> k>=p. >>>> >>>> Note um efeito colateral disso tudo: provamos que 10^k*(1/n)- 1/n = >>>> 10^p*(1/n)-1/n = inteiro. Assim aquele z vale 0, ou seja, não tem "casas >>>> decimais que sobram" -- a dízima periódica do 1/n se inicia logo no >>>> primeiro dígito! >>>> >>>> ---///--- >>>> Agora fica tudo bem simples: >>>> a) Na notação acima, provamos que k=p, e n divide 111 com p >>>> dígitos. >>>>
Re: [obm-l] Ajuda em Repunits
Muito obrigado ao Ralph Costa Teixeira e ao Claudio Buffara por todos os ótimos esclarecimentos. [[ ]]'s Em dom., 10 de jul. de 2022 às 01:39, Ralph Costa Teixeira < ralp...@gmail.com> escreveu: > Argh, corrigindo um detalhe ali perto do fim: > -- Sabemos que 10^q*B-B=r/10^w, portanto 9*(111...)**x**10^w = r*n. > Novamente, como n é primo com 2, 3 e 5 *e x*, conclui-se que n divide > 111 (com q 1's), e portanto q>=p=k. > > On Sun, Jul 10, 2022 at 1:24 AM Ralph Costa Teixeira > wrote: > >> A chave: *os "restos parciais" que aparecem são exatamente os restos que >> x, 10x, 100x, deixam na divisão por n.* >> ---///--- >> >> MAIS SPOILERS ABAIXO >> >> >> ... >> >> >> >> >> >> ... >> >> >> >> >> Acho que facilita bastante pensar no "período" de 1/n de outro jeito: >> ---///--- >> LEMA: >> (i) Dado n não divisível por 2 ou 5, existe algum número da forma >> 111...111 que é múltiplo de n. >> (ii) Se n não for divisível por 2, 3 ou 5, o *menor* número do tipo >> 111...111 que é múltiplo de n tem k dígitos, onde k é exatamente o tamanho >> do período (fundamental) da dízima em 1/n. >> PROVA: >> >> (i) Olhe os restos de 1, 11, 111, , ... na divisão por n. São n >> possibilidades, de 0 a n-1, então alguma hora algum resto tem que repetir. >> Isto significa que .. (com A dígitos) e 11...111 (com B dígitos, >> B> ...1110 (A 1's e B 0's) = 111 * (10^B) é múltiplo de n. Mas >> n não tem fator comum com aquele 10^B (pois não é divisível por 2 nem por >> 5), portanto ...111 (com k=A-B dígitos) é divisível por n. >> >> (ii) Denote por P=111111 (com p dígitos) o menor daqueles caras com >> apenas "1s" que é múltiplo de n, e denote por k o "período fundamental" na >> dízima de 1/n. >> Por um lado, como 9P=999=10^p-1 é múltiplo de n, temos 10^p * >> (1/n) - 1/n inteiro. Mas isso significa que a parte decimal de 1/n "se >> repete" de p em p dígitos, ou seja, que a dízima de 1/n tem período p. Em >> particular, p>=k. >> Por outro lado, sendo k o período fundamental, temos 10^k * (1/n) - (1/n) >> com número finito de casas decimais, ou seja, (10^k-1)/n = m/10^z com m >> inteiro, e z=número de casas decimais que "sobraram". Mas daqui vem >> 9*(111...111)*10^z = m*n (com k dígitos 1s). Como n é primo com 2, 3 e 5, >> conclui-se que 111... (k 1's) tem que ser múltiplo de n, e portanto >> k>=p. >> >> Note um efeito colateral disso tudo: provamos que 10^k*(1/n)- 1/n = >> 10^p*(1/n)-1/n = inteiro. Assim aquele z vale 0, ou seja, não tem "casas >> decimais que sobram" -- a dízima periódica do 1/n se inicia logo no >> primeiro dígito! >> >> ---///--- >> Agora fica tudo bem simples: >> a) Na notação acima, provamos que k=p, e n divide 111 com p >> dígitos. >> b) Seja q o período (fundamental) da dízima de B=x/n irredutível. >> >> Em primeiro lugar, provemos que q=k. Basicamente repetimos o que fizemos >> no lema: >> -- Sabemos que 10^q*B-B=r/10^w, portanto 9*(111...)*10^w = r*n. >> Novamente, como n é primo com 2, 3 e 5, conclui-se que n divide 111 >> (com q 1's), e portanto q>=p=k. >> -- Por outro lado, como (10^k-1)/n é inteiro, (10^k-1)*x/n=10^k*B-B >> também é inteiro, ou seja, a dízima de B tem período k (e se inicia no >> primeiro dígito!). Portanto k>=q. >> >> *Enfim, note que os tais "restos parciais" que aparecem são exatamente os >> restos que x, 10x, 100x, , 10^q.x deixam na divisão por n. *A soma >> desses caras vale (...)*x, que é divisível por n pois temos ali >> q=k=p dígitos 1. Por isso, ao dividir esses restos parciais por n, a soma >> dos novos restos tem que ser múltiplo de n tambem. >> >> Foi? >> >> >> On Sat, Jul 9, 2022 at 7:16 PM Rubens Vilhena Fonseca < >> rubens.vilhen...@gmail.com> wrote: >> >>> Gostaria de uma demonstração para o seguinte teorema. >>> *Teorema*. Seja n um inteiro positivo não divisível por 2, 3 ou 5, e >>> suponha que a expansão decimal de l/n tenha período k. Então n é um fator >>> do inteiro 111 ... 11 (k 1 's). Além disso, a soma dos restos parciais na >>> divisão obtida de cada fração irredutível x/n é um múltiplo de n. >>> Comentário: >>> Pelo que entendi, se 1/13 tem período k =6. Então 13 divide 11 ( >>> k=6 1's). >>> Essa parte consegui provar. >>> Quanto à segunda parte para 1/13 os resto da divisão sem repetição são >>> {10, 9, 12, 3, 4, 1}. Então 10+9+12+3+4+1= 13q . (Não soube provar) >>> Não consigo organizar uma sequência de passos para a demonstração >>> dos dois fatos. >>> Agradeço qualquer ajuda. >>> [[ ]]'s >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >> >> > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Ajuda em Repunits
Gostaria de uma demonstração para o seguinte teorema. *Teorema*. Seja n um inteiro positivo não divisível por 2, 3 ou 5, e suponha que a expansão decimal de l/n tenha período k. Então n é um fator do inteiro 111 ... 11 (k 1 's). Além disso, a soma dos restos parciais na divisão obtida de cada fração irredutível x/n é um múltiplo de n. Comentário: Pelo que entendi, se 1/13 tem período k =6. Então 13 divide 11 ( k=6 1's). Essa parte consegui provar. Quanto à segunda parte para 1/13 os resto da divisão sem repetição são {10, 9, 12, 3, 4, 1}. Então 10+9+12+3+4+1= 13q . (Não soube provar) Não consigo organizar uma sequência de passos para a demonstração dos dois fatos. Agradeço qualquer ajuda. [[ ]]'s -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Cartas de Ajuda
Alô pessoal, estou estudando problemas matemáticos em mágicas e truques com cartas de baralho. Estou tendo problemas em conseguir bibliografia em português em primeiro lugar e depois em espanhol. Em Inglês deve ter muita coisa, mas como o meu não é dos melhores e este é um trabalho preliminar vou deixar como última opção. Agradeço a ajuda []' _ MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é [EMAIL PROTECTED] =
[obm-l] Re: [obm-l] Ser olímpico ou ser Humano, eis a questão?
Parabéns pelas suas colocações Igor. Você irá ganhar da vida, se continuar assim, muitas medalhas de ouro. Essas é que realmente importam. Olímpiadas dão status e dinheiro, e isso provoca o pior em alguns seres humanos. Um grande abraço _ MSN Messenger: converse com os seus amigos online. http://messenger.msn.com.br = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é [EMAIL PROTECTED] =
[obm-l] Hiperreais
Colegas, alguém aí poderia me explicar didaticamente, detalhadamente e explicitamente o que é essa Análise Não-Standard? Que história é essa que eu ouvi de hiperreais? O infinito aumentou? []' Rhel _ MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é [EMAIL PROTECTED] =
Re: [obm-l] Existe??
Prezado colega: Seja f(x)=x -cos x. Então f(0)= -1 0 Pi/2 = f(Pi/2). Como f é contínua, f(k)=0 para algum númerok entre 0 e Pi/2. Isto é, k- cos k = 0, então k=cos k. Espero que tenha ajudado. -Mensagem Original- De: e isso mesmo Enviado: domingo, 1 de setembro de 2002 08:26 Para: [EMAIL PROTECTED] Assunto: [obm-l] Existe?? Companheiros, ajudem-me: -Mostre que existe um número x entre 0 e Pi/2 tal que x=cos x. Obrigado Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Produto de dois primos
Oi colegas, a lista é para Matemática uma das poucas coisas que se mantém sempre pura. Matemática... e pura. Essa é nossa política! 1)Seja n um número natural tal que nenhum primo pRc(n) ou p=Rc(n) divida n. Provar que n é um primo ou um produto de dois primos. Obrigado! Obs: Rc(n) - Raiz Cúbica de nAproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Infinitos
Olá pessoal 1) Demonstrar que existem infinitos primos da forma 4n+3, com n inteiro. Ok!Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
Re: [obm-l]Re: [obm-l] E esse 6????
Meu caro Gabriel, você não cometeu um equívoco ao colocar o termo x com coeficiente -225? Creio que o correto é -224x. Ou seja x^4-16x^3+92x^2-224x+198=0. E para minha decepção 6 não é raiz desta equação!!! -Mensagem Original- De: [EMAIL PROTECTED] Enviado: quinta-feira, 1 de agosto de 2002 13:12 Para: [EMAIL PROTECTED] Assunto: [obm-l]Re: [obm-l] E esse 6 elevando ao quadrado temos:sqrt[x-2]+2=(x-4)^2sqrt[x-2]=(x-4)^2-2elevando de novo ao quadrado:x-2=[(x-4)^2-2]^2que é o mesmo que a equação:x^4-16.x^3+92.x^2-225.x+198=0troque x por y+u, e encontre u tal que o termo com y^3 desapareça:vc encontrará u=4 e a equação fica:y^4-4.y^2-y+2=0que é bem fácil de ver que uma das raizes é y=2 = x=6.vc ainda pode achar as raizes desta equação diretamente, fazendo:y^4+(-4+alfa).y^2+2+beta=alfa.y^2+y+beta(só somei alfa.y^2+beta dois dois lados e passei o y pro outro lado)agora vc impõem que o delta dos dois lados da igualdade seja nulo: (delta=b^2-4.a.c),pois daí vc poderá extrair a raiz quadrada dos dois lados e obterá as 4raízes.para encontrar alfa e beta vc cairá em uma equação de terceiro grau paraalfa.. que sempre terá pelo menos uma raiz real..atéGabriel Haeserwww.gabas.cjb.net-- Mensagem original --Amigos me ajudem neste problema. Sei que a respota é 6. Mas gostaria desaberse existe uma solução "elementar".Sqr[Sqr[x-2]+2]=x-4Explicando: Sqr[x] - significa "raiz quadrada de x"Aproveite melhor aWeb.Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po"Mathematicus nascitur, non fit"Matemáticos não são feitos, eles nascem---Gabriel Haeserwww.gabas.cjb.net--Use o melhor sistema de busca da InternetRadar UOL - http://www.radaruol.com.br=Instruções para entrar na lista, sair da lista e usar a lista emhttp://www.mat.puc-rio.br/~nicolau/olimp/obm-l.htmlO administrador desta lista é [EMAIL PROTECTED]=Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] E esse 6????
Amigos me ajudem neste problema. Sei que a respota é 6. Mas gostaria de saber se existe uma solução "elementar". Sqr[Sqr[x-2]+2]=x-4 Explicando: Sqr[x] - significa "raiz quadrada de x"Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Ajuda -Primos
Se n é um inteiro positivo composto e p seu menor fator primo, mostre que p-4 divide o mdc(6n+7, 3n+2) e determine os possíveis valores de nAproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] TN
Olá, pessoal! Espero que me ajudem em minhas dúvidas sobre Números Inteiros. 1) Se n é composto então o número 11111 (n vezes) também é composto. Obrigado!Aproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Possíveis Valores
2) Se n é um inteiro positivo composto e p seu menor fator primo, mostre que p-4 divide o mdc(6n+7, 3n+2) e determine os possíveis valores de nAproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Existe??
3) Determine se existem inteiros positivos x,y,z que satisfaçam a equação2^x .3^4 .26^y=39^z ObrigadoAproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
[obm-l] Polinômio brabo
Olá, pessoal, me ajudem mais uma vez 1) Seja f(x)=ax^3+bx+cx+d um polinômio de grau 3, onde a,b,c e d são inteiros e a0. Suponha que existe um inteiro positivo m tal que f(m)=p, p um primo positivo. Determine os valores positivos de h para os quais f(m+hp) é sempre composto. ObrigadoAproveite melhor a Web. Faça o download GRÁTIS do MSN Explorer : http://explorer.msn.com.br/intl.asp#po
Re: [obm-l] primitiva?
Estou enviando a resposta da integral e arranjando um meio de escrever a solução Resp: x^2/16(x^4+4) 1/32 ArcTan(2/x^2) Um abraço Rubens From: [EMAIL PROTECTED] Reply-To: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Subject: [obm-l] primitiva? Date: Wed, 13 Mar 2002 01:43:22 -0300 Como se faz esse cálculo? Sendo F uma primitiva de f(x)= x/(x^4+4)^2 , então F(1)-F(0) é ... Obrigado. _ Oi! Você quer um iG-mail gratuito? Então clique aqui: http://registro.ig.com.br/censo/igmail = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é [EMAIL PROTECTED] = _ Associe-se ao maior serviço de e-mail do mundo através do MSN Hotmail. http://www.hotmail.com/br = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html O administrador desta lista é [EMAIL PROTECTED] =