PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

algebra e teoria dos números.

3 participantes

Ir para baixo

algebra e teoria dos números. Empty algebra e teoria dos números.

Mensagem por leon030299 Dom 18 Set 2016, 18:43

Seja S = {1,2,3,…,6n}, n > 1. Encontre o maior valor de k para o qual a seguinte afirmação é verdadeira: todo subconjunto A de S com 4n elementos tem pelo menos k subconjuntos {a, b} com a < b e b múltiplo de a.
leon030299
leon030299
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 175
Data de inscrição : 26/02/2013
Idade : 25
Localização : PE-BR

Ir para o topo Ir para baixo

algebra e teoria dos números. Empty Re: algebra e teoria dos números.

Mensagem por Lucas GMC Sex 03 Jan 2020, 21:58

Qual a solução?
Lucas GMC
Lucas GMC
Iniciante

Mensagens : 17
Data de inscrição : 01/01/2020

Ir para o topo Ir para baixo

algebra e teoria dos números. Empty Re: algebra e teoria dos números.

Mensagem por NikolsLife Sáb 04 Jan 2020, 12:48

Lema de Kobayashi:

Seja

algebra e teoria dos números. Gif.latex?A%3D%5C%7B2n+1%2C2n+2%2C.. 

temos k ≤ n

Seja

algebra e teoria dos números. Gif.latex?B%3D%5C%7Ba_1%2Ca_2%2Ca_3...%2Ca_%7B3n+1%7D%5C%7D%20%2C%20C%3D%5C%7Ba_%7B3n+2%7D%2Ca_%7B3n+3%7D%2C..

Assim

algebra e teoria dos números. Gif

Temos que

algebra e teoria dos números. Gif

Assim

algebra e teoria dos números. Gif

Analogamente, obtemos

k = n
NikolsLife
NikolsLife
Padawan
Padawan

Mensagens : 84
Data de inscrição : 10/12/2019

Ir para o topo Ir para baixo

algebra e teoria dos números. Empty Re: algebra e teoria dos números.

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos