Logo Passei Direto
Buscar

Questão 3 Propriedade 218. A soma de funções convexas é uma função convexa. Demonstração. Temos que mostrar que (f + g)(t1a1 + t2a2) ≤ t1(f...

Questão 3
Propriedade 218. A soma de funções convexas é uma função convexa.
Demonstração. Temos que mostrar que
(f + g)(t1a1 + t2a2) ≤ t1(f + g)(a1) + t2(f + g)(a2)
onde t1 + t2 = 1.
f(t1a1+t2a2)+g(t1a1+t2a2) ≤ t1f(a1)+t2f(a2)+t1g(a1)+t2g(a2) = t1(f+g)(a1)+t2(f+g)(a2).

User badge image
Praticando Para o Saber

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para demonstrar que a soma de funções convexas é uma função convexa, é necessário mostrar que para quaisquer \( a_1 \) e \( a_2 \) e \( t_1, t_2 \) tais que \( t_1 + t_2 = 1 \), a desigualdade \( (f + g)(t_1a_1 + t_2a_2) \leq t_1(f + g)(a_1) + t_2(f + g)(a_2) \) é satisfeita. A partir da propriedade de convexidade das funções \( f \) e \( g \), é possível chegar a essa conclusão, demonstrando assim que a soma de funções convexas resulta em uma função convexa.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Questão 4 Propriedade 6. Não existe x ∈ N tal que n < x < n+ 1.
Essa propriedade nos mostra que todo número natural diferente de 1 é sucessor de
algum outro número.
Demonstração. Suponha que exista x nas condições dadas, então x = n + p com p
natural, p não pode ser 1 e também não pode ser p > 1, pois de 1 < p somando n, segue
x < n+ 1 < n+ p chegaŕıamos em n+ p < n+ p que é falsa, resta então a possibilidade

Questão 1 a) Propriedade 8. Se B é finito e A ⊂ B então |A| ≤ |B|. (notação |A| é o número de elemento de A e A ( B significa que A é subconjunto próprio de B, isto é A ⊂ B e A ̸= B). Demonstração. Faremos o caso de B = In. Como A é subconjunto de um conjunto finito então ele é finito, seja então |A| = m, supondo por absurdo que m > n vale In ( Im e de A ⊂ In ( Im segue que A ( Im, isto é, A é subconjunto próprio de Im, porém como |A| = m, existe bijeção entre Im e A, absurdo! pois não pode existir bijeção entre um conjunto finito e sua parte própria.

Questão 1 c) Propriedade 10. Se A e B são conjuntos finitos não necessariamente disjuntos vale a relação |A ∪B| = |A|+ |B| − |A ∩ B|. Demonstração. Escrevemos A como a união disjunta A = (A \ B) ∪ (A ∩ B), dáı |A| − |A ∩ B| = |A \B| agora escrevemos A ∪B = (A \B) ∪ B, união disjunta logo |A ∪ B| = |A \B|+ |B| usando a primeira expressão segue que |A ∪B| = |A|+ |B| − |A ∩ B|.

Questão 2 Propriedade 12. Se A e B são finitos e disjuntos com |A| = m e |B| = n entã̃o A× B é finito com |A×B| = m.n. Demonstração. Podemos escrever A×B = n∪ k=1 Ak onde Ak = A× {Bk} com |Ak| = m, logo |A×B| = | n∪ k=1 Ak| = n∑ k=1 |Ak| = m.n.

Questão 3 Propriedade 13. Seja |A| = n então |P (A)| = 2n. Demonstração. Por indução sobre n, se n = 1, então A = {a1} possui dois subconjuntos que são ∅ e {α1}. Suponha que qualquer conjunto qualquer B com n elementos tenha |P (B)| = 2n, vamos provar que um conjunto C com n + 1 elementos implica |P (C)| = 2n+1. Tomamos um elemento a ∈ C, C \ {a} possui 2n subconjuntos (por hipótese da indução), sk de k = 1 até k = 2n, que também são subconjuntos de C, porém podemos formar mais 2n subconjuntos de C com a união do elemento {a}, logo no total temos 2n + 2n = 2n+1 subconjuntos de C e mais nenhum subconjunto, pois não temos nenhum outro elemento para unir aos subconjuntos dados.

Propriedade 32.
(bd)−1 = b−1.d−1.
Demonstração.
(bd)−1.bd = 1
b−1.d−1.b.d = 1
logo (bd)−1 = b−1.d−1. por unicidade de inverso .

Propriedade 33.
a
b
.
c
d
=
ac
bd
.
Demonstração.
a
b
.
c
d
= a.b−1.c.d−1 = ac.b−1.d−1 = ac.(bd)−1 =
ac
bd
.

Mais conteúdos dessa disciplina