Funções Definidas Implicitamente - Parte I

Documentos relacionados
Polos Olímpicos de Treinamento. Aula 14. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte II

A Ideia de Continuidade. Quando dizemos que um processo funciona de forma contínua, estamos dizendo que ele ocorre sem interrupção.

Produtos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.

Produtos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.

Recorrências - Parte I

Desigualdades - Parte I. n a 1 a 2...a n,

O verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática

Polos Olímpicos de Treinamento. Aula 3. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. 1 Sequências simples

Relações de Girard - Parte II

a n também estão em P.A.

Polos Olímpicos de Treinamento. Aula 13. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte I

UFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática MA12 - Matemática Discreta - PROFMAT Prof.

Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional

1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).

Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa

Eles, possivelmente, servirão posteriormente de ideia para problemas mais difíceis.

Introdução às Equações Funcionais

Polos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.

Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais

Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.

Probleminhas pseudoalgébricos com soluções elegantemente carteadas

Teoria Combinatória dos Números

01. D e m o n s t r a r q u e s e. 02. Mostre que se a 1 a2

Polos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda

MÓDULO 33. Funções I. Ciências da Natureza, Matemática e suas Tecnologias MATEMÁTICA

Axiomas de corpo ordenado

Recorrências - Parte II . 2

Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa

ANÉIS. Professora: Elisandra Bär de Figueiredo

Exercícios para a Prova 3 de Matemática 1 Trimestre. 3. Os números naturais a e b, com a > b, são tais que a² - b² = 7.

Parte 1. Conjuntos finitos, enumeráveis e

Módulo Tópicos Adicionais. Recorrências

Interbits SuperPro Web

Funções. Para começarmos, precisamos de algumas definições: Dessa forma, já temos conteúdo suficiente para definirmos o assunto principal:

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

Congruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.

Topologia de Zariski. Jairo Menezes e Souza. 25 de maio de Notas incompletas e não revisadas RASCUNHO

f(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn).

Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2. Aula 1 - Divisibilidade I

Fundamentos Tecnológicos

Prog A B C A e B A e C B e C A,B e C Nenhum Pref

A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1

Lista 1. 9 Se 0 < x < y e n N então 0 < x n < y n.

a) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.

Roteiro da segunda aula presencial - ME

Análise I Solução da 1ª Lista de Exercícios

Referências e materiais complementares desse tópico

Matrizes - Parte II. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2

Aula 4 - Números Primos, MDC e MMC

Demonstração. Sabemosqueϕémultiplicativa. Poroutrolado,sen = p α pαm m é a fatoração canônica de n em primos então temos uma fórmula explícita

Raciocínio Lógico I. Solução. Primeiramente vamos listar todos os números de dois algarismos que são múltiplos de 7 ou 13.

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).

1 A Equação Fundamental Áreas Primeiras definições Uma questão importante... 7

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

ENSINO FUNDAMENTAL II. Sistemas de equações do 1 grau a duas variáveis

Equações Diofantinas I

Aritmética dos Restos. Problemas com Congruências. Tópicos Adicionais

Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:

Capítulo 2. Conjuntos Infinitos

XIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa

Lista Função - Ita Carlos Peixoto

Material Teórico - Módulo de Função Exponencial. Primeiro Ano - Médio. Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M.

Provas de Análise Real - Noturno - 3MAT003

Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa

Nota: Turma: MA 327 Álgebra Linear. Segunda Prova. Primeiro Semestre de T o t a l

Definição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n

Um Estudo Sobre a Enuberabilidade do Conjunto Q dos Números Racionais

XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Treinamento 7 Nível 3

Números Complexos - Parte II

Resumo: Nestas notas faremos um breve estudo sobre as principais propriedades. mínimos, gráficos e algumas aplicações simples.

RESOLUÇÕES LISTA 02. b) FALSA, pois para termos a equação de uma reta em um certo ponto a função deve ser derivável naquele ponto.

Polos Olímpicos de Treinamento. Aula 11. Curso de Teoria dos Números - Nível 2. O Teorema Chinês dos Restos. Prof. Samuel Feitosa

Primeira Maratona de Matemática - Gabarito

Resumo: Nestas notas faremos um breve estudo sobre as principais propriedades. mínimos, gráficos e algumas aplicações simples.

XIX Semana Olímpica de Matemática. Nível 3. Polinômios em Z[x] Matheus Secco

Instituto de Matemática - IM/UFRJ Cálculo I - MAC118 1 a Prova - Gabarito - 13/10/2016

XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 6 Nível 3

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)

Devemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato:

GABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.

Pré-Cálculo. Humberto José Bortolossi. Aula de junho de Departamento de Matemática Aplicada Universidade Federal Fluminense

1 Funções quadráticas para ajudar nas contas

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Polos Olímpicos de Treinamento. Aula 10. Curso de Álgebra - Nível 3. Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas

Inversão de Matrizes

Humberto José Bortolossi [01] (a) (1.0) Escreva infinitos números racionais que pertençam ao intervalo

1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c

Aulas práticas de Álgebra Linear

Transcrição:

Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 11 Funções Definidas Implicitamente - Parte I Talvez a experiência de alguns de vocês diga que as soluções de uma equação devam ser necessariamente números. Mas isso não é verdade. Em matemática, podemos ter, por exemplo, matrizes ou funções como soluções para equações matriciais ou funcionais, respectivamente. Nesta aula, vamos aprender resolver algumas equações funcionais, que têm funções como soluções e, por isso, dizemos que essas funções foram definidas implicitamente (implícito significa escondido). Problema 1. Determine todas as funções f : Z + Z + tais que f(1) = c e f(x+y) = f(x)+f(y), x,y Z +. Solução. Nesse problema, a equação funcional é f(x + y) = f(x) + f(y). Precisamos resolvê-la. Observe que o problema nos permite utilizarmos quaisquer valores inteiros não-negativos para x e y. Assim, vamos iniciar com x = y = 0: f(0+0) = f(0)+f(0) f(0) = 0. Agora, façamos a escolha de deixar x variável e y = 1: f(x+1) = f(x)+f(1) = f(x)+c. Acabamos de gerar uma equação de diferença, tipo explorado na aula de somas telescópicas. Vamos escrever várias dessas equações, variando n 2: f(n) = f(n 1)+c f(n 1) = f(n 2)+c :

e somá-las, obtendo f(2) = f(1)+c f(n) = cn. Assim, a (única) solução é f(x) = cx, sendo c = f(1). (Poderíamos, também, ter aplicado a fórmula do termo geral da P.A.) Problema 2. Seja f : R R uma função tal que f(0) = 1 e, para quaisquer x,y R, Determine o valor de f(2012). f(xy +1) = f(x)f(y) f(y) x+2. Problema 3. Seja f : R + R uma função satisfazendo a equação funcional Mostre que: a) f(1) = 0. b) f (a n ) = n f(a), a R +, n N. ( ) 1 c) f = f(a), a R a +. Solução. f(a)+f(b) = f(ab), a,b R +. a) Com a = b = 1, obtemos f(1)+f(1) = f(1 1), ou seja, f(1) = 0. b) Observe que a equação funcional dada nos dá permição para operar apenas com 2 números (a e b). Podemos mostrar, utilizando indução, que também será possível operar com qualquer quantidade finita (no mínimo 2) de números. Supondo ser possível para k números, ou seja, que podemos garantir que f (a 1 )+...+f (a k ) = f (a 1... a k ), f (a 1 )+...+f (a k )+f (a k+1 ) = f (a 1... a k )+f (a k+1 ) = f (a 1... a k a k+1 ). Assim, podemos escrever f (a n ) = f(a... a }{{}) = f(a)+...+f(a) = n f(a). }{{} n n 2

c) f(a)+f ( ) ( 1 = f a 1 ) = f(1) = 0, ou seja, f a a Problema 4. Seja f : Z Z uma função satisfazendo ( ) 1 = f(a). a f(n 2 ) = f(n+m)f(n m)+m 2, m,n Z. Determine o conjunto de todos os possíveis valores de f(0). Problema 5. Seja f uma função com duas propriedades: i. f(x+y) = x+f(y), x,y R; ii. f(0) = 2. Determine o valor de f(2012). Problema 6. (EUA) Seja f uma função satisfazendo f(xy) = f(x) para todos os números y reais positivos x e y. Se f(500) = 3, qual é o valor de f(600)? Problema 7. Para todos os inteiros x, a função f satisfaz f(x+1) = 1+f(x). Se f(1) = 2, 1 f(x) calcule f(2012). Solução. Com: x = 1, obtemos f(2) = 1+3 1 3 = 2; x = 2, obtemos f(3) = 1 2 1+2 = 1 3 ; x = 3, obtemos f(4) = 1 1 3 1+ 1 3 x = 4, obtemos f(5) = 1+ 1 2 1 1 2 = 1 2 ; = 3. Como o valor 3 apareceu novamente e a regra que calcula cada novo valor é sempre a mesma, os valores vão sempre se repetir de 4 em 4 na sequência 3, 2, 1 3, 1. Por 2012 ser 2 múltiplo de 4, segue que f(2012) = f(4) = 1 2. Problema 8. Determine todas as funções f : R R satisfazendo f(x)f(y) f(xy) = x+y, x,y. Solução. Atribuindo o valor 0 a x e a y, temos (f(0)) 2 f(0) = 0. Assim, f(0) = 0 ou f(0) = 1. 3

Suponha f(0) = 0 e atribua 0 apenas à variável y. Daí, f(x) 0 0 = x, x R, absurdo. Portanto, f(0) = 1. Fazendo y = 0, obtemos f(x)f(0) f(0) = x+0, ou seja, f(x) = x+1, que é a única solução. (Substitua essa solução na equação funcional para verificar a igualdade!) Problema 9. Considere uma função f definida no conjunto dos números naturais tal que Qual o valor de f(81) f(70)? f(n+2) = 3+f(n), n N,f(0) = 10,f(1) = 5. Problema 10. Seja f : Q + Q + uma função tal que Mostre que f (f(x)) = 1 x, x Q +. Solução. Temos f (xf(y)) = f(x) y, x,y Q +. y f (xf(y)) = f(x) f (f(x)) = f (y f (xf(y))) = f(y) xf(y) = 1 x. Problema 11. A função f é definida para todos os pares ordenados (x,y) de inteiros positivos e tem as seguintes propriedades: i. f(x,x) = x, ii. f(x,y) = f(y,x), iii. (x+y)f(x,y) = yf(x,x+y). Qual é o valor de f(22,55)? Solução. De iii, obtemos 55f(22,33) = 33f(22,55) 33f(22,11) = 11f(22,33) 22f(11,11) = 11f(11,22), utilizando ii no lado direito da última equação. Multiplicando-as, obtemos: 55 33 22f(11,11) = 33 11 11f(22,55) f(22,55) = 110. 4

Problema 12. A funçãof, definidasobreoconjunto detodos os pares ordenados deinteiros positivos, satisfaz as seguintes propriedades: i. f(x,x) = x; ii. f(x,y) = f(y,x); iii. (x+y)f(x,y) = yf(x,x+y). Calcule f(14, 52). Problema 13. Se f(n+1) = ( 1) n+1 n 2f(n) para os inteiros n 1 e f(1) = f(2013), determine valor da soma f(1)+f(2)+f(3)+...+f(2012). Problema 14. Determine todas as funções f : Z + Z +, injetoras, satisfazendo f (m+f(n)) = f (f(m))+f(n), m,n Z +. Solução. Atribuindo o valor 0 às variáveis m e n, temos f(f(0)) = f(f(0))+f(0) f(0) = 0. Agora, atribuindo o valor 0 apenas à variável n, obtemos f(m) = f(f(m)). Como f é injetora, segue que f(m) = m, m. (Se f é uma função injetora, então f(x) = f(y) implica x = y.) Problema 15. Considere a equação funcional f(xy) = f(x)+f(y), x,y Dom(f). Mostre que se 0 Dom(f), então existe uma única solução para a equação dada. Problema 16. Seja f : N N uma função estritamente crescente (isto é, x < y f(x) < f(y)) tal que f(2) = 2 e f(mn) = f(m)f(n) para todo par de inteiros positivos m e n primos entre si. Determine o valor de f(3). Solução. Inicialmente, observe que o problema não permite escrever f(4) = f(2)f(2) = 4, pois o máximo divisor comum entre 2 e 2 não é 1. i. 2 e 5 são primos entre si: f(10) = f(2)f(5) = 2f(5). ii. 2 e 9 são primos entre si: f(18) = f(2)f(9) = 2f(9). iii. 3 e 5 são primos entre si: f(15) = f(3)f(5). iv. f é estritamente crescente: f(9) < f(10), f(15) < f(18) e f(3) > f(2) = 2. Logo, 4f(5) = 2f(10) > 2f(9) = f(18) > f(15) = f(3)f(5) e, portanto, f(3) < 4. Assim, 2 < f(3) < 4, ou seja, f(3) = 3. 5

Dicas 2. Calcule f(1). Depois faça y = 1. 4. Faça m = n = 0. Em seguida, faça m = n = 2. 5. Faça x = 1,y = 0. Depois faça y = 1 e deixe x variável. 6. Faça x = 100 e y = 5. 9. Calcule as imagens de números pares e ímpares separadamente. 12. Repita a solução do problema 11. 13. Faça n = 1,2,...,2011. 15. Faça y = 0. 6

Respostas e Soluções 2. Com x = y = 0, obtemos f(1) = 2. Com y = 1, segue f(x+1) = f(x)f(1) f(1) x+2 = 2f(x) x. Com x = 1 e x = 2, obtemos, respectivamente: f(2) = 2 2 1 = 3, f(3) = 2 3 2 = 4. Vamos mostrar por indução que f(x) = x + 1, x Z +. Os casos iniciais já foram verificados. Alémdisso, f(x+1) = 2(x+1) x = x+2.emparticular, f(2012) = 2013. 4. Inicialmente, com m = n = 0 temos f(0) = (f(0)) 2 f(0) = 0 ou f(0) = 1. Por outro lado, com m = n = 2 obtemos f(4) = f(4)f(0)+4, que mostra que f(0) = 1. 5. Com x = 1,y = 0, achamos f(1) = f(1+0) = 1+f(0) = 3. Em seguida, escolhemos apenas y = 1, obtemos f(x + 1) = x + f(1) = x + 3, que é uma P.A. se x Z +. Assim, f(2012) = f(0)+2012 3 = 6038. 6. f(500) = f(100) 5 9. Somando f(100) = 15. Logo, f(600) = f(100) 6 = 5 2. f(2) = 3+f(0) : f(70) = 3+f(68) obtemos f(70) = 3 35+10 = 115. E pela soma de f(3) = 3+f(1) : f(81) = 3+f(79) obtemos f(81) = 3 40+5 = 125. Logo, f(81) f(70) = 10. 12. 364. 7

13. Com n = 1,2,...,2012, temos: f(2) = 1 2f(1) f(3) = 2 2f(2) : f(2013) = 2012 2f(2012). Sendo f(1) = f(2013) e S = f(1)+...+f(2012), obtemos: 15. Com y = 0, obtemos f(x) = 0, x. S = (1 2)+...+(2011 2012) 2S S = 1006 3. 8