Recordo das aulas de MAC115 com o professor Júlio Stern no IME-USP. No qual usávamos um aplicativo - feito por ele, se não me engano - chamado de "iGeom". O qual permite se trabalhar gráficamente, geometria, e desenhos em 2D. Inclusive gravar um processo, uma lógica, uma função trigonométrica, como script, e assim, poder gerar diversos fractais. E se não me engano, chegamos a fazer uns 3 fractais no curso.
quinta-feira, 30 de outubro de 2008
Foto: Cristal de Gelo
Recordo das aulas de MAC115 com o professor Júlio Stern no IME-USP. No qual usávamos um aplicativo - feito por ele, se não me engano - chamado de "iGeom". O qual permite se trabalhar gráficamente, geometria, e desenhos em 2D. Inclusive gravar um processo, uma lógica, uma função trigonométrica, como script, e assim, poder gerar diversos fractais. E se não me engano, chegamos a fazer uns 3 fractais no curso.
quarta-feira, 29 de outubro de 2008
Exercício de Lógica - O Prisioneiro
O Prisioneiro
No antigo Egito, havia um prisioneiro numa cela com duas saídas, cada uma delas com um guarda. Cada saída dava para um corredor diferente em que um dava para o campo e, portanto, para a liberdade e o outro para um fosso de crocodilos. Só os guardas sabiam qual a saída certa, mas um deles dizia sempre a verdade e outro mentia sempre. O prisioneiro não sabia nem qual a saída certa nem qual o guarda verdadeiro. Qual a pergunta (e uma só pergunta) que o prisioneiro deveria fazer a um dos guardas ao acaso, para saber qual a porta certa?
Resolução
Porta para a morte: B
Guarda{verdade} : V
Guarda{Mentira} : M
"A resposta que queremos é A. Vamos descobrir A. Mas como?"
[é possível, também, querendo encontrar B; pois no final, tanto faz, para solucionar, qual é a porta. Mas se fosse para várias opções, tem que ser assim mesmo.]
Logo:
V → B
M → B
V → B
M → A = B
Opa! Aí as coisas começam a ficar mais claras. Tipo.. Isole B, e veja o que ocorre:
B = M → A
Subistitua no processo de V. Então temos:
I) V → M → A
II) M → A = B
Bem, a bem clara agora. Em I, temos uma estrutura do tipo:
A é retornado a V por meio de M.
ou
V, retorna A, por meio de M. (e, sei que isso é B).
como
M → B = A
E aí, não tem como saber. Portanto, queremos o primeiro caso: M → A = B
Pois, como queremos isolar o B - visto que é isso que definimos - e já temos isso para I (na pergunta para V). O que se deve fazer, é FORÇAR um caso: "M → A".
Mas como?
Bem, vamos usar um fato não usado até agora.
Se V, sempre diz a verdade. Então:
V → A = A
Ou seja, V sempre vai retornar a verdade. Isso é bom, pois assim, podemos saber como adquirir A, de modo forçado, constante, sempre, absoluto. (veja a semelhança disso, para alguns passos anteriores).
Então podemos substituir A em II.
M → (V → A) = B
Então, por fim temos:
i) V → M → A = B
ii) M → V → A = B
Opa. Agora a coisa ficou já estruturada e bem clara. Agora, só é preciso trabalhar na pergunta.
Bem, temos a seguinte linha de lógica para os dois casos:
i) V, me retorne A por meio de M.
ii) M, me retorne A por meio de V.
Então há uma fórmula bem clara:
"P2, me retorne A por meio de P3"
Sendo:
- P2, a segunda pessoa (com quem você está falando).
- P3, a terceira pessoa (a referência, o meio o qual retornaria A).
PERGUNTA:
"Guarda, qual a porta que o outro guarda me diria ser a que conduz a liberdade?"
E assim, se tem a pergunta (a solução do exercício). Mas antes de encerrar, vamos fazer um teste e analisar.
VERIFICAÇÃO
Caso 1: A pergunta é feita a V.
"V, qual M me diria ser A?"
Como, M mente. Então V responderia: "B".
Caso 2: A pergunta é feita a M.
"M, qual V me diria ser A?"
V fala a verdade, mas M vai mentir o que V disser. Ou seja, V, responderia "A". Então M responde: "B".
_______
sexta-feira, 24 de outubro de 2008
Números Primos Descobertos
Bem, os números primos são
descobertos (confirmados) no dia 06 de Setembro e 23 de Agosto de 2008 respectivamente. Não tente escrever estes números em sua calculadora pois eles têm mais de dez milhões de dígitos! O primeiro acima tem 11,185,272 e o segundo 12,978,189 dígitos.
Aliás, a descoberta do primeiro número primo com mais de 10 milhões de dígitos vai receber o prometido prêmio de US$ 100000 (cem mil dólares) da Electronic Frontier Foundation. Read more at Mersenn Prime Search.
Aprenda a matemática dos números de Mersenne.
Fonte: Prof. Dr. Samuel Rocha de Oliveira (Unicamp)
___________
quinta-feira, 16 de outubro de 2008
Regra da Cadeia - Demonstração
Teorema:
Se é diferenciável em t0 , tal que pertence:
E f é diferenciávem em
Então
é diferenciável em t0 e
(Regra da Cadeia)
Prova:
(ver definição de vetor gradiente)
Agora...
Definido essas expressões (formando uma função composta: h(t)-h(t0). Então por definição de derivada, quero mostrar que:
Então, dividindo a expressão h(t)-h(t0) por t – t0, temos:
Provado
Obs.: O mesmo método pode ser utilizado para provar, ou demonstrar, a Regra da Cadeia para uma função em Rn, ou seja, de modo, a poder conter 3 ou mais variáveis. Apenas precisará fazer algumas adaptações.
Provando o Ponto Médio ou Mediana - GA
Teorema: Seja A(x1, y1, z1) e B(x2, y2, z2), o ponto médio do segmento AB é dado por:
Prova / Demonstração:
Sendo o ponto M o vetor (a,b,c)
Logo, o segmento AM equivale a metade do AB, pois essa é a definição do ponto médio, ou mediana, entre dois pontos. Então:
Partindo para a Geometria Analítica temos, a seguinte expressão vetorial:
Logo: