Aula prática de Matemática Discreta

Resolução da lista de exercícios reference à aula prática de Matemática Discreta, abordando conceitos de Aplicação da Teoria dos Números.

Após submeter ao professor a lista de códigos, o repositório ficará público.

---

Integrantes do Grupo

• Arthur Pontes de Miranda Ramos Soares
• Beatriz Rodrigues Cavalcante
• Davi Da Silva Romao
• Felipe Lira Da Silva
• Gabriel Gomes De Oliveira

Descrição

Programas feitos em linguagem C, compilados com gcc 12.x.

Compilar Questions 1, 2, 3 e 4

gcc QuestionX.c -o output -lm

Compilar demais questões

gcc QuestionX.c -o output

Sumário

• Question1.c: Determinar se um número é primo.
• Question2.c: Achar o máximo de números primos em 60 segundos.
• Question3.c: Decompor um número em seus fatores primos.
• Question4.c: Determinar o mdc e mmc de um número.
• Question5.c: Determinar o mdc via método de Euclides.
• Question6.c: Encontrar a combinação linear de dois números pelo método de Euclides reverso.
• Question7.c: Encontrar o inverso de $a$ mod $b$.
• Question8.c: Encontrar a solução para uma congruência linear do tipo $ax \equiv b \ mod \ m$.
• Question9.c: Encontrar a solução de um sistema de 3 congruências lineares pelo Teorema Chinês do Resto.
• Question10.c: Encontrar a solução de um sistema de $n$ congruências lineares pelo Teorema Chinês do Resto.