Lista de Exercicios Resolucao de Recorrencias e Numeros Primos

Exercıcios Thiago Nascimento December 1 2024 Escreva um algoritmo que recebe dois numeros naturais e calcula sua divisao com resto Resolva a relacao de recorrˆencia an 4 an1 Resolva a relacao de recorrˆencia an 3 an1 e a0 3 Resolva a relacao de recorrˆencia an 3 an1 e a0 3 e a1 7 Resolva a relacao de recorrˆencia an 3 an1 2 an2 e a0 0 e a1 1 Resolva a relacao de recorrˆencia an 3 an1 2 an2 Resolva a relacao de recorrˆencia an 4 an1 4 an2 Resolva a relacao de recorrˆencia an 4 an1 4 an2 e a0 0 e a1 1 Dois numeros sao chamados primos gˆemeos se sao primos e o modulo da diferenca entre eles e 2 Escreva um programa que recebe dois numeros naturais e retorna 1 se forem primos gˆemeos 0 se nao forem Determine se a equacao abaixo e Diofantina linear se nao for apresente o motivo de nao ser 1 xy 7 2 2xyy 7 3 2x2 7 4 2x3y7 1 5 xxyy 2 6 13y 4 7 xyx 2 8 4x8y 4 Determine se a equacao abaixo e Diofantina linear se for determinar se tem solucao e ex plique o motivo de ter solucao NAO PRECISA ENCONTRAR AS SOLUC OES APENAS DETERMINAR SE TEM OU NAO 1 xy 7 2 2xy 7 3 2x 7 4 2x3y 1 5 5x10y 2 6 11x13y 4 7 4x8y 2 8 4x8y 4 Para os numeros de 2 ate 15 verifique que n e primo se e somente se n 1 1 e multiplo de n Pode usar forca bruta ou escrever um algoritmo 1