Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Nicolau C. Saldanha
On Wed, Mar 05, 2003 at 04:34:29PM -0300, Wagner wrote: Oi para todos ! Estava vendo a sequência A006218 no http://www.research.att.com/~njas/sequences/ e me deparei com O(sqrt(n)) na fórmula da sequência Se alguém puder me esclarecer o que isso quer dizer eu agradeceria muito.

[obm-l] Re: [obm-l] Problemas de Listas de Preparação não devem ser discutidos

2003-03-06 Por tôpico Cláudio \(Prática\)
Caros Profs. Carlos Shine e Edmilson Motta: Duas perguntas: 1. Onde posso encontrar as listas mencionadas? 2. Por que os problemas nelas contidos não devem ser discutidos na lista? Grato e um abraço, Claudio Buffara. - Original Message - From: Carlos Yuzo Shine [EMAIL PROTECTED] To:

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Cláudio \(Prática\)
O(sqrt(n)) representa uma função F, cujo domínio normalmenteé o conjunto dos naturais ou dos reais,tal que | F(n) |= C*sqrt(n), para todo n suficientemente grande, onde C é uma constante que independe de n. Essa notação (chamada em inglês de "Big-Oh notation") é muito utilizada em teoria

[obm-l] Determinante - MIR

2003-03-06 Por tôpico JoaoCarlos_Junior
Calcular o determinante: | 1½ 1/3 ...1/n | | ½ 1/3¼ ...1/(n+1) | | . | | 1/n 1/(n+1) 1/(n+2) ... 1/(2n-1)| Resposta: [1!2! ... (n-1)]^3

Re: [obm-l] geometria analítica

2003-03-06 Por tôpico A. C. Morgado
1) (B+C)/2 = (3,1) ; (A+C)/2 = (0,5) ;(A+B)/2 = (2,3) B+C = (6,2); A+C = (0, 10) ;A+B = (4,6) 2(A+B+C) = (10; 18) ; A+B+C = (5, 9) A = ( - 1, 7) ; B= (5, - 1); C = (1, 3) y - 3 = [(3 - -1) / (1 - 5)] (x - 1) y - 3 = - (x-1) y + x = 4 2) r: x+y =1 s: 3x - 2y +

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico A. C. Morgado
f(n) = O(g(n)) means there are positive constants c and k, such that 0= f(n)= cg(n) for all n = k. The values of c and k must be fixed for the function f and must not depend on n. Henrique P. Sant'Anna Branco wrote: Quando eu mando o Maple fazer uma série de Taylor para uma função, aparece

[obm-l] EDO

2003-03-06 Por tôpico Hamilton Rodrigues
Alguém poderia me dar uma demonstração do método deobtenção da velocidade de escape de um corpo a partir da segunda lei de Newton. Sei que é através de uma equação diferencial de segunda ordem. Desde já agradeço. Hamilton Rodrigues.

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Wendel Scardua
Wagner wrote: Oi para todos ! Estava vendo a sequência A006218 no http://www.research.att.com/~njas/sequences/ e me deparei com O(sqrt(n)) na fórmula da sequência Se alguém puder me esclarecer o que isso quer dizer eu agradeceria muito. André T. Essa é a notação 'O grande' (big-oh).

Re: [obm-l] Problemas em aberto IV

2003-03-06 Por tôpico Luis Lopes
Sauda,c~oes, Mandei hoje já há muito tempo uma longa msg a este respeito. Enquanto não chega, mando um pedaço dela: tan(3 Pi/11) + 4 sin(2 Pi/11) = sqrt(11) (1) Solution: The identity below is true for all s. (\tan(3s) + 4\sin(2s))^2 = 11 - \frac{(\tan(8s) +

Re: [obm-l] Problemas em aberto IV

2003-03-06 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Esse problema e legal pacas!!Mandei uma soluçao pra Eureka totalmente porrada.Elevei ao quadrado e fui simplificando ate virar(depois de uma folha) uma sominha meiga de cossenos. "Nicolau C. Saldanha" [EMAIL PROTECTED] wrote: On Sun, Mar 02, 2003 at 11:12:21AM -0300, A. C. Morgado wrote: O

Re: [obm-l] Olimpíadas ao redor do mundo....

2003-03-06 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Polinomios simetricos. [EMAIL PROTECTED] wrote: Alguém consegue fatorar??A=x^4+y^4+z^4-2x^2y^2-2y^2z^2-2z^2x^2. Obrigado Busca Yahoo! O serviço de busca mais completo da Internet. O que você pensar o Yahoo! encontra.

[obm-l] funções....

2003-03-06 Por tôpico Korshinoi
Esse tipo de exercicio parece meio manjado...mas a verdade é que sempre me enrosco quando a idéia é procurar todas as funções. Nos meus treinos solitários ja consegui fazer exercicios mais elaborados, mas confesso ficar aborrecido quando empaco nesse tipo de exerciciová lá...se alguém ja fêz,

Re: [obm-l] Problemas em aberto IV

2003-03-06 Por tôpico Luis Lopes
Sauda,c~oes, Oi Morgado, Este problema começou com um email do prof. Sergei Markelov, de Moscou. Seu email a respeito segue (a notação em LaTeX é minha): Here is my solution to this problem. tan(3 Pi/11) + 4 sin(2 Pi/11) = sqrt(11) (1) Solution: The identity below is true for

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Essa notaçao e bem antiga.E uma maneira de voce dizer como uma funçao se comporta dentro de certos padroes. f(x)=O(g(x)) quando |f(n)/g(n)|+infinito Outra e a do o(g(x)).Essas notaçoes sao usadas em teoria de limites e vanalitica dos numeros. Cláudio_(Prática) [EMAIL PROTECTED] wrote:

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Domingos Jr.
Quando eu mando o Maple fazer uma série de Taylor para uma função, aparece esse O também. Creio eu que seja algo muito pequeno, um infinitesimal, não sei direito. Henrique. Não necessariamente, a notação O na verdade significa: f(x) = O(g(x)) = existe uma constante c que, para todo x x0,

[obm-l] Reta de Euler

2003-03-06 Por tôpico cfgauss77
Alguém poderia me ajudar na seguinte demonstração: Os pontos notáveis - baricentro, incentro e o ortocentro - são sempre colineares. Desde já agradeço! __ E-mail Premium BOL Antivírus, anti-spam e até 100 MB de

[obm-l] Reta de Euler

2003-03-06 Por tôpico cfgauss77
Alguém poderia me ajudar na seguinte demonstração: Os pontos notáveis - baricentro, incentro e o ortocentro - são sempre colineares. Desde já agradeço! __ E-mail Premium BOL Antivírus, anti-spam e até 100 MB de

Re: [obm-l] (O (sqrt n))

2003-03-06 Por tôpico Sérgio Martins
Olá! Dizemos que uma função g(n) é O(f(n)), para alguma função f(n), se existe um M e um C 0 com a seguinte propriedade: se n M, então g(n) = C.f(n) Sérgio Tadao Martins - Original Message - From: Wagner To: [EMAIL PROTECTED] Sent: Wednesday, March 05, 2003 4:34 PM Subject:

[obm-l] velocidade de escape

2003-03-06 Por tôpico Jose Francisco Guimaraes Costa
Veja em http://scienceworld.wolfram.com/physics/EscapeVelocity.html JF - Original Message - From: Hamilton Rodrigues To: [EMAIL PROTECTED] Sent: Thursday, March 06, 2003 1:06 PM Subject: [obm-l] EDO Alguém poderia me dar uma demonstração do método deobtenção da velocidade de

Re: [obm-l] Problema simples...

2003-03-06 Por tôpico Cláudio \(Prática\)
Caro Leandro: Supondo provados os resultados de (a) e (b), eu consegui fazer uma perna do (c). Sejam u,v vetores em R^n e A=uvT. Entao, mostre que (a) A^2 = (u.v) A. Esse eu fiz. (u.v denota o produto interno) (b) Use a parte (a) para mostrar que se u.v e diferente

Re: [obm-l] EDO

2003-03-06 Por tôpico Cláudio \(Prática\)
Caro Hamilton: Tem uma demonstração mais fácil que é a partir da lei da conservação da energia, para um corpo de massa"m", movendo-se a velocidade "v"no campo gravitacional de um planeta de massa "M" e raio "R" e a uma distância"d" do centro do planeta. Energia cinética do corpo = K =

[obm-l] função O

2003-03-06 Por tôpico Jose Francisco Guimaraes Costa
Será que essa 'função O' que está em discussão aqui é a mesma que aparece na equação (4) que está em http://scienceworld.wolfram.com/physics/DeflectionAngle.html ? O fato é que, para todos os efeitos práticos, despreza-se o valor dela no cálculo de delta phi. JF - Original Message -

[obm-l] Re: [obm-l] Reta de Euler

2003-03-06 Por tôpico peterdirichlet1985
Numero um:Esses tres pontos nao necessariamente se alinham.Se nao me engano GIH e obtuso.Na verdade e circuncentro e nao incentro. Numero Dois:Uma demonstraçao esta na Eureka,antes do numero 4.E bem simples:considere a mediana relativa a um lado e os pontos notaveis ,e use semelhança de

[obm-l] outra dica de site

2003-03-06 Por tôpico peterdirichlet1985
Esse site me foi recomendado pelo professor Edmilson numa aula de Teoria dos Nos,mas trata de varias coisas legais.Tem um problema do estilo Torneio das Cidades la.O dito e http://www.ics.uci.edu/~eppstein/junkyard/ Podem chama-lo de Ferro-velho Geometrico. TEA WITH ME THAT I BOOK YOUR FACE

Re: [obm-l] Reta de Euler

2003-03-06 Por tôpico Cláudio \(Prática\)
Tem algumas páginas na internet que têm a demonstração. Uma demonstração geométrica pode ser obtida em: http://jwilson.coe.uga.edu/EMT669/Student.Folders/McFarland.Derelle/Euler/eu ler.html Já a página: http://www.cut-the-knot.com/triangle/altEuler.shtml e outras subsequentes têm demonstrações

[obm-l] Re: [obm-l] Funções booleanas

2003-03-06 Por tôpico Cláudio \(Prática\)
Caro Domingos Jr.: Interessante a sua prova por indução. Pra mim, o seguinte argumento já seria convincente: Dado que: 1) p = q = (NÃO-p) OU q 2) p = q = ( p = q ) E ( q = q ) 3) p ou q mas não ambos = ( p OU q ) E NÃO-( p E q ) e dadas as leis de DeMorgan,

[obm-l] K(3,3),K(5),Kuratowsky,agua luz telefone e coisas assim...

2003-03-06 Por tôpico peterdirichlet1985
Esse e bem legal.Alguem da lista pediu essa informaçao.Da pra demonstrar o teorema de Kuratowsky que diz que os grafos planares tem como menores proibidos o: *K(3,3),que e um grafo bipartido completo tres tres,ou seja,e algo como o troço da agua luz e telefone com as tres casas;e o *K(5)que e o

Re: [obm-l] Problemas em Aberto III

2003-03-06 Por tôpico Cláudio \(Prática\)
Caro Nicolau: No no. 24, eu empaquei exatamente na hora de provar que existem 3 caminhos disjuntos de X até Y. Como eu não conheço teoria dos grafos, maxflow-mincut (seja lá o que isso for) é novidade pra mim. Você poderia recomendar alguma bibliografia a respeito (especialmente na internet)?

Re: [obm-l] Reta de Euler

2003-03-06 Por tôpico Augusto Cesar de Oliveira Morgado
Uma demonstraçao, tambem por vetores, foi publicada em um numero da RPM (qual? socorro, Josimar!)e eh (a meu ver, eh claro!)interessante por mostrar a relaçao entre as coordenadas desses pontos e as coordenadas dos vertices G=(A+B+C)/3, I=(aA+bB+cC)/(a+b+c) e H = (tanA.A+

Re: [obm-l] Re: [obm-l] Funções booleanas

2003-03-06 Por tôpico Wendel Scardua
Cláudio (Prática) wrote: Caro Domingos Jr.: Interessante a sua prova por indução. Pra mim, o seguinte argumento já seria convincente: Na verdade, o problema é mais sutil, pois vc está supondo que qualquer função booleana é representável por meio de conectivos, o que não é obrigatoriamente

Re: [obm-l] Problemas em Aberto III

2003-03-06 Por tôpico Cláudio \(Prática\)
Caro Paulo: Neste problema: Seja S o conjunto de todas as sequencia FINITAS de INTEIROS POSITIVOS tais que se {Xn}=X1, X2, ...,Xn pertence a S entao para todo P N, X1+X2+...+Xp NAO E congruo a 1 modulo 3. Mostre que existe uma bijecao entre S e o conjunto de todos os impares positivos. eu

Re: [obm-l] Re: [obm-l] Reta de Euler

2003-03-06 Por tôpico A. C. Morgado
Eles (baricentro, ortocentro e, como voce bem corrigiu, circuncentro) sempre se alinham. Morgado [EMAIL PROTECTED] wrote: Numero um:Esses tres pontos nao necessariamente se alinham.Se nao me engano GIH e obtuso.Na verdade e circuncentro e nao incentro. Numero Dois:Uma demonstraao esta na

[obm-l] Re: [obm-l] Re: [obm-l] Funções booleanas

2003-03-06 Por tôpico Domingos Jr.
Interessante a sua prova por indução. Pra mim, o seguinte argumento já seria convincente: exatamente como o Wendel disse, a prova em si não é o fato de que ao criar um conectivo ele pode ser expresso como uma combinação desses 3, mas sim provar que toda função pode ser expressa com eles (como o

[obm-l] geometria analítica e losango

2003-03-06 Por tôpico Faelccmm
Olá pessoal, Como resolver esta: (UFPA) As equações de dois lados de um losango são dadas por 2x - y + 5=0 e x + 3y -1=0, se os outros dois lados tem como vértice comum (-1, -2), então suas equações são: resp: 2x -y=0 e x + 3y +7=0

Re: [obm-l] Re:_[obm-l]_Problemas_de_Listas_de_Preparação_não_devem_ser_discutidos

2003-03-06 Por tôpico Carlos Yuzo Shine
Caro Cláudio e demais membros da lista, Os problemas das listas de seleção para a IMO não devem ser discutidos na lista de discussão porque são classificatórios para a seleção das equipes brasileiras que vão para a IMO e a Ibero (não a universitária, é claro). []'s Professores Carlos Shine e

Re: [obm-l] Problema simples...

2003-03-06 Por tôpico Rodrigo Villard Milet
Realmente é simples... para a letra c, note que se A tem posto 1, então posso escrever A=u.(vT). Isto acontece pq as colunas de A são múltiplas (por exemplo) da primeira coluna, daí segue. Então, como A^2=m*A, com m = (uT).v, temos que A^r=m^(r-1) * A. Então, se você quer achar a inversa de

RE: [obm-l] EDO

2003-03-06 Por tôpico Artur Costa Steiner
Não me lembro bem, mas acho que é algo assim: Suponha que o corpo seja ejetado verticalmente do solo com velocidade inicial V0. Sobre ele atuarão seu peso P = mg e a resitência do ar, que admitiremos ser um vetor de magnitude proporcional à velocidade do corpo e de sentido contrário a esta. Sendo

[obm-l] problemas sobre conjuntos em R^n

2003-03-06 Por tôpico Artur Costa Steiner
Para os que curtem alguns fundamentos topológicos , sugiro os seguintes problemas. Definamos x como ponto de condensação de um subconjunto E de R^n se qualquer vizinhança V de x contiver um número incontável de elementos de E (isto é, se V inter E não for numerável). Seja P o conjunto dos pontos

Re: [obm-l] Problemas em aberto IV

2003-03-06 Por tôpico Nicolau C. Saldanha
On Sun, Mar 02, 2003 at 11:12:21AM -0300, A. C. Morgado wrote: O Luís Lopes mandou ha algum tempo: Prove que tan(3*Pi/11) + 4*sin(2*Pi/11) = sqrt(11). Embora eu tenha uma ideia muito clara do que fazer (usar trigonometria do tempo dos gregos, isto eh, construir um conveniente quadrilatero

Re: [obm-l] Determinante - MIR

2003-03-06 Por tôpico Nicolau C. Saldanha
On Thu, Mar 06, 2003 at 06:56:33AM -0400, [EMAIL PROTECTED] wrote: Calcular o determinante: | 1½ 1/3 ...1/n | | ½ 1/3¼ ...1/(n+1) | | . | | 1/n