Re: [obm-l] Auto-valores de grafos

2004-08-25 Por tôpico Claudio Buffara
on 24.08.04 16:38, Domingos Jr. at [EMAIL PROTECTED] wrote: hmmm, lendo melhor o que vc escreveu, tem uma falha: Seja u_j a componente de maior valor absoluto de u. Entao a j-esima componente de Au serah igual a uma soma de d componentes u_i e tambem serah igual a d*u_j (pois u eh autovetor

[obm-l] Re: [obm-l] Re:_[obm-l]_Questão

2004-08-25 Por tôpico fgb1
Obrigado pelas soluções!! De: [EMAIL PROTECTED] Para: [EMAIL PROTECTED] Cópia: Data: Mon, 23 Aug 2004 21:01:03 -0300 Assunto: Re: [obm-l] Re:_[obm-l]_Questão Sem usar Lagrange e sem supor que a = b = c = d dah pra fazer o seguinte:Para todo x real vale:(x+a)^2 + (x+b)^2

[obm-l] Solubilidade por meio de Radicais

2004-08-25 Por tôpico Lista OBM
Gostaria de saber se alguém poderia me ajudar com o seguinte problema: Proposição: Seja L/K uma extensão radical, com K contendo Q (racionais). Então existe uma extensão M/L/K tal que M é radical e galoisiana sobre K. A proposição acima já foi demonstrada!!! Teorema: Seja L = Gal(f , K).Se f(x)

Re: [obm-l] Auto-valores de grafos

2004-08-25 Por tôpico Domingos Jr.
Vamos mostrar o caso em que o grafo é conexo. Considere a matriz B = A + I. Note que B é simétrica e real também. A coordenada (i, j) de B^k representa o número de passeios no grafo (onde podemos repetir arestas) do vértice i até o vértice j. Como o grafo é conexo, para algum k, B^k tem todas as

Re: [obm-l] Auto-valores de grafos

2004-08-25 Por tôpico Domingos Jr.
A coordenada (i, j) de B^k representa o número de passeios no grafo (onde podemos repetir arestas) do vértice i até o vértice j. Como o grafo é conexo, para algum k, B^k tem todas as entradas positivas. faltou dizer que é o número de passeios no grafo com = k arestas.

Re: [obm-l] Re: [obm-l] algumas de combinat ória

2004-08-25 Por tôpico Andre Silveira Ramos
Claudio... nao entendi o porque de 5!/2. Andre --- Claudio Buffara [EMAIL PROTECTED] escreveu: Na (ii), o enunciado estah realmente um pouco ambiguo. Por um lado, temos a interpretacao de que todos os 6 vertices devem ser usados. Nesse caso, a resposta eh 5!/2 = 60. Por outro lado,

[obm-l] Jornadas de iniciacao cientifica no IMPA

2004-08-25 Por tôpico Carlos Gustavo Tamm de Araujo Moreira
Caros amigos da lista, O Marcelo Viana, que esta' coordenando as jornadas de iniciação científica no IMPA me pediu para dar publicidade ao evento, que o Domingos mencionou. Na página abaixo ha' informações detalhadas: http://www.impa.br/Conferencias/Jornadas_IC/ Vou citar um trecho dela:

Re[3]: [obm-l] [obm-l] algumas de combinat ória

2004-08-25 Por tôpico Marcos Paulo
Um polígono não é um conjunto de pontos soltos mas sim um conjuntos de pontos ordenados. Podemos usar a ordem das 6 primeiras letras do alfabeto para ordenar esses pontos. O que o Claudio fez foi dispor 6 letras em 6 lugares diferentes em uma circunferencia (problema das permutaçoes circulares)