[obm-l] Numeros primos - solução

Três cientistas da computação chocaram a comunidade de matemáticos ao encontrar a solução para um problema que dura séculos: como dizer se um número é primo. Aprova é impressionante em sua simplicidade, e fez os matemáticos se perguntarem o que mais eles podem ter deixado passar.Os números

Re: [obm-l] (sem assunto)

3) n = 4k A partir daqui, = significa congruo modulo 10 1^n = 1 (mod 10) 2^n = 16 ^k = 6^k = 6 3^n = 81^k = 1^k = 1 4^n = 254^k = 6^k = 6 5^n = 5 6^n = 6 7^n = 2401^k = 1 8^n = 4096^k = 6^k = 6 9^n = 81^(2k) = 1^(2k) = 1 A soma eh congrua a 1+6+1+6+5+6+1+6+1 = 33 que eh congruo a 3. Resposta:

[obm-l] ajuda !!

olá! ei, como faço pra estimar a qnt. de dígitos de ^ ? (e pq q eh menor q 4* ?) -- bem, realmente eh facil ver q ^ tem menos q 4* +1 digitos, pois 10^4 , mas ainda fica uma aproximação ruim (apesar de q com essa estimativa dê pra fzer o problema), dai tentei

Re: [obm-l] Duas questões do IME.

2) Se sao n clubes nao fluminenses, o total de pontos eh 8+kn. Mas isso eh igual ao total de jogos, Cn+2,2 = (n+2)(n+1)/2. Igualando, k = (n+3)/2 - 7/n. 2k eh inteiro. 2k= n+3 - 14/n. Entao n so pode ser 1 ou 2 ou 7 ou 14. n=1 e n=2 sao absurdos pois k seria negativo. Logo, n=7 ou n=14. Bem,

[obm-l] Grau 5

Como pode ser tão simples encontrar soluções para as equações de grau 3 e 4 e ser impossível encontrar solução para Grau 5 ?? Mathematicus nascitur, non fit Matemáticos não são feitos, eles nascem --- Gabriel Haeser www.gabas.cjb.net

Re: [obm-l] Relativamente Primos???

Nunca tinha ouvido falar, mas em todo caso peço ajuda. 1) Provar que 4k+3 e 5k+4 são relativamente primos, para todo inteiro k. Isto se torna bem simples se vc usar o fato abaixo. Vou esccrever mdc(a,b) simplesmente como (a,b). --Se a, b e c são inteiros (a,b)=(a,b+ac). logo esccrveemos

Re: [obm-l] Política NAO é assunto da lista. - SPAM - não vote nesse SPAMEIRO

Se me permitem dizer, este foi um dos piores off-topic que a lista ja teve.Utilizar a lista para divulgacao politica e incorreto, afinal, aqui e o unico lugar onde nos vemos livres de toda lavagem cerebral que os politicos fazem por meio da televisao e do radio. Peço apenas um pouco de

RES: [obm-l] ajuda !!

Fernanda, Para sabermos a quantidade de dígitos de um número N (N inteiro maior que ou igual a 1) e não múltiplo de 10, basta pegarmos a parte inteira do logarítmo na base 10 de N e adicionarmos 1. Se N é múltiplo de 10, o número de dígitos é o próprio valor do logarítmo.

[obm-l] função

Oi pessoal; Será que alguem poderia me ajudar com os seguintes problemas : 1) Seja f:R-R uma função não identicamente nula, tal que f(1)=0 e 2f(x)f(y)=[f(x+y)+f(x-y)] ; para x e y pertencentes a R. a) quais os valores de f(0); f(2); f(3) b) mostre que f(x+4)=f(x) ; para qualquer x E R.

Re: [obm-l] ajuda !!

At 13:21 25/08/02 +, you wrote: olá! ei, como faço pra estimar a qnt. de dígitos de ^ ? (e pq q eh menor q 4* ?) -- bem, realmente eh facil ver q ^ tem menos q 4* +1 digitos, pois 10^4 , mas ainda fica uma aproximação ruim (apesar de q com essa estimativa dê

RES: [obm-l] ajuda !!

Correção: No caso de N ser múltiplo de 10, o número de dígito é o valor do logarítmo somado com 1. -Mensagem original- De: Edilon Ribeiro da Silva em nome de Edilon Ribeiro da Silva Enviada: dom 25/8/2002 12:50 Para: [EMAIL PROTECTED] Cc:

Re: [obm-l] Numeros primos - solução

O que significa: " Em tempo polinomial ", como foi citado no texto sobre a fórmula dos matemáticos hindus, para numeros primos Um abraço Crom

[obm-l] Umazinha de Fisica(IME)

Alguem saberia me explicar o fato de alguns cursinhos na resoluçao da questao de dinamica do IME do ano passado(dos 3 blocos)considerarem que o sistema como um todo entrasse em movimento enquanto que na minha concepção o sistema como um todo devesse ficar em repouso embora o blocos de massa m1

[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

[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

[obm-l] RES: [obm-l] Numeros primos - solução

Caro Crom, --- Existem problemas de decisão bem definidos que não podem ser resolvidos por algoritmos. Podemos, portanto, classificar todos os problemas computacionais em duas categorias: aqueles que podem ser

Re: [obm-l] Infinitos

Olá Rubens , Acredito que alguém já demonstrou isto aqui .Geralmente estas provas são por absurdo .Suponha que exista uma quantidade finita de primos desta forma .Considere os primos da forma dada : p1, p2 , p3 , ...,pr e considere o número K = 4p1.p2.p3. pr - 1 = 4(p1.p2.p3...pr -1 ) + 3 .

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: Área do triângulo

Não é difícil... apenas parece... Dado um triângulo ABC, com medianas AM, BN, CL e baricentro G, prolongue AM até P de modo que GM=MP. Então é fácil ver que o triângulo GPC tem lados iguais a 2/3 das medianas de ABC ( Verifique ! ). Como a área de GMC é S/6, a área de GPC têm área S/3. Daí segue

[obm-l] RES: [obm-l] função

Caro Carlos, Questão 01 item a) Fazendo x = 1 e y = 1 temos: 2*f(1)*f(1) = [f(1+1) + f(1-1)] 2*[f(1)]^2 = f(2) + f(0) Como f(1) = 0, então: f(2) + f(0) = 0 (I) Façamos agora x = 0 e y =0. 2*f(0)*f(0) = [f(0+0) + f(0-0)] 2*[f(0)^2] =

Re: [obm-l] RES: [obm-l] Numeros primos - solução

Ola, A classe de todas as linguagens polinomialmente decidíveis é denotada por P [P do inglês polinomial] e a classe de todas as linguagens que não pertecem a P é denotada por NP [NP do inglês no-polinomial]. NP vem do ingles nondeterministic polynomial time. Problemas (ou linguagens,

Re: [obm-l] ibero

From: Fernanda Medeiros [EMAIL PROTECTED] olá , gostaria de ajuda nestas questões: 1.encontrar o menor nº natural n com a seguinte propriedade: entre quaisquer n nºs distintos do conjunto {1,2,...,999} pode-se escolher 4 nºs diferentes a,b,c,d tais que a+2b+3c=d Eu nunca pensei seriamente

[obm-l] olimpiada virtual

Ola companheiros da lista Gostaria de fazer uma sugestao. Porque nos nao instituimos uma olimpiada virtual de Matematica, por e-mail. Poderia ser mais ou menos assim: 0-Os parcicipantes se cadastram no inicio do torneio (nome, e-mail, endereco...) 1-Cada participante tem o direito de propor

Re: [obm-l] Infinitos

Eh de Dirichlet. Carlos Victor wrote: [EMAIL PROTECTED]"> Ol Rubens , Acredito que algum j demonstrou isto aqui .Geralmente estas provas so por absurdo .Suponha que exista uma quantidade finita de primos desta forma .Considere os primos da forma dada : p1, p2 , p3 , ...,pr e considere o

[obm-l] Re: [obm-l] Duas questões do IME.

Ola Bruno e demais colegas desta lista...OBM-L, 1) Seja C = { C1, C2, C3, ..., C12 } uma enumeracao dos cavaleiros. Precisamos determinar o numero de sub-conjuntos de C que tem 5 elementos e nos quais nao existam dois elementos consecutivos. Claramente que aqui devemos considerar C1 como

[obm-l] Olimpíada virtual

Ei Eric Foi uma ótima idéia e concordo plenamente com esse torneio cultural Eu tb propus um canal em mIRC, mas ninguém retornou até agora.. Valeu!! Leonardo Borges Avelino

[obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

http://www.umcs.maine.edu/~chaitin/ Esse é o link para a pagina do criador da Algorithm Information Theory, um dos grandes matematicos vivos. Vale a pena dar um olhada : ) abraços - Original Message - From: Edilon Ribeiro da Silva [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Sunday,