Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Máximo divisor comum

Índice Máximo divisor comum

O máximo divisor comum (abreviadamente, MDC) entre dois ou mais números reais é o maior número real que é fator de tais números.

53 relações: Aerobiz, Algoritmo de Euclides, Algoritmo de Euclides estendido, Associatividade, Base de Gröbner, Blum Blum Shub, Cancelamento indevido, Ciência da computação teórica, Complexidade computacional de operações matemáticas, Comutatividade, Conjectura de Beal, Critério de Eisenstein, Discriminante fundamental, Divisão euclidiana, Divisibilidade, Domínio principal, Elemento absorvente, Experiência da gota de óleo, Fator primo, Fatoração de inteiros, Fração, Fração contínua, Função aritmética, Função computável, Função de Dirichlet, Função de Möbius, Função divisor, Função multiplicativa, Gödel (linguagem de programação), Grand Theft Auto V (trilha sonora), História da aritmética, Identidade de Bézout, Lema de Gauss, Lista de algoritmos, Maximumrocknroll, Método Kasiski, Mínimo múltiplo comum, Nó toral, Número de Fermat, Números primos entre si, P (complexidade), P-completo, Punk rock, Relação de equivalência, Sequência de Fibonacci, Soma quadrática de Gauss, Teorema das raízes racionais, Teorema de Lamé, Teorema de Pitágoras, Tese de Church-Turing, ..., Teste de primalidade de Fermat, The Dicks, União Nacional Africana do Zimbábue. Expandir índice (3 mais) »

Aerobiz

Aerobiz é um jogo de simulação de empresas aéreas.

Novo!!: Máximo divisor comum e Aerobiz · Veja mais »

Algoritmo de Euclides

Animação do algoritmo de Euclides para os inteiros 252 e 105. As barras representam múltiplos de 21, o máximo divisor comum (MDC). Em cada passo, o número menor é subtraído ao maior, até um número ser reduzido a zero. O número restante é o MDC. Em matemática, o algoritmo de Euclides é um método simples e eficiente de encontrar o máximo divisor comum entre dois números inteiros diferentes de zero.

Novo!!: Máximo divisor comum e Algoritmo de Euclides · Veja mais »

Algoritmo de Euclides estendido

O Algoritmo de Euclides estendido é uma extensão do algoritmo de Euclides, que, além de calcular o máximo divisor comum (MDC) entre a, b \in \mathbb, fornece os coeficientes \alpha, \beta \in \mathbb tais que \alpha a + \beta b.

Novo!!: Máximo divisor comum e Algoritmo de Euclides estendido · Veja mais »

Associatividade

Associatividade, em propriedade binária permite que expressões do tipo r s t possam ser escritas sem ambiguidade, ou seja, uma expressão r s t dá o mesmo resultado caso a operação que seja, em primeiro lugar, computada seja r s ou s t.G. A. Miller, What is Group Theory?, publicado em Popular Science, edição de fevereiro de 1904, p.371 A associatividade é uma das três propriedades que definem um grupo, as demais sendo a lei do cancelamento (ou seja, se r s.

Novo!!: Máximo divisor comum e Associatividade · Veja mais »

Base de Gröbner

Em álgebra computacional, geometria algébrica computacional e em álgebra comutativa computacional, uma Base Gröbner é um tipo particular de subconjunto gerador de um ideal I em um anel de polinômios R. Ela pode ser entendida como uma generalização não linear, para várias variáveis.

Novo!!: Máximo divisor comum e Base de Gröbner · Veja mais »

Blum Blum Shub

Blum Blum Shub (BBS) é um gerador de números pseudoaleatórios proposto por Lenore Blum, Manuel Blum e Michael Shub em 1986.

Novo!!: Máximo divisor comum e Blum Blum Shub · Veja mais »

Cancelamento indevido

Um cancelamento indevido ou cancelamento acidental é um tipo particular de erro processual aritmético que fornece uma resposta numericamente correta.

Novo!!: Máximo divisor comum e Cancelamento indevido · Veja mais »

Ciência da computação teórica

Ciência da computação teórica (TCS) ou informática teórica é uma divisão ou subconjunto de ciências da computação e matemática que incide sobre os aspectos mais abstratos ou matemáticos da computação e inclui a teoria da computação.

Novo!!: Máximo divisor comum e Ciência da computação teórica · Veja mais »

Complexidade computacional de operações matemáticas

As tabelas a seguir listam o tempo de execução de vários algoritmos para operações matemáticas comuns.

Novo!!: Máximo divisor comum e Complexidade computacional de operações matemáticas · Veja mais »

Comutatividade

Comutatividade é uma propriedade de operações binárias, ou de ordem mais alta, em que a ordem dos operandos não altera o resultado final.

Novo!!: Máximo divisor comum e Comutatividade · Veja mais »

Conjectura de Beal

A conjectura de Beal é a seguinte conjectura em teoria dos números: Equivalente a &, A conjectura foi formulada em 1993 por Andrew Beal, um banqueiro e matemático amador, enquanto investigava generalizações do último teorema de Fermat.

Novo!!: Máximo divisor comum e Conjectura de Beal · Veja mais »

Critério de Eisenstein

Em matemática, o critério de Eisenstein fornece uma condição suficiente para que um polinômio com coeficientes inteiros seja irredutível sobre os números racionais, isto é, para que seja impossível fatorá-lo como o produto de polinômios não constantes com coeficientes racionais.

Novo!!: Máximo divisor comum e Critério de Eisenstein · Veja mais »

Discriminante fundamental

Em matemática, um discriminante fundamental D é um invariante inteiro na teoria das formas quadráticas binárias integrais.

Novo!!: Máximo divisor comum e Discriminante fundamental · Veja mais »

Divisão euclidiana

Na aritmética, a divisão euclidiana (ou divisão com resto) é o processo de dividir um inteiro (o dividendo) por outro (o divisor), de forma que produza um quociente e um resto menor que o divisor.

Novo!!: Máximo divisor comum e Divisão euclidiana · Veja mais »

Divisibilidade

Em aritmética e teoria dos números, diz-se que um número inteiro não nulo a divide um inteiro b, se existe um inteiro c, tal que b.

Novo!!: Máximo divisor comum e Divisibilidade · Veja mais »

Domínio principal

Em álgebra abstracta, um domínio principal (ou domínio de ideais principais, ou DIP) é um domínio de integridade onde cada ideal é um ideal principal.

Novo!!: Máximo divisor comum e Domínio principal · Veja mais »

Elemento absorvente

Em matemática, um elemento absorvente é um tipo especial de elemento de um conjunto com relação a uma operação binária naquele conjunto.

Novo!!: Máximo divisor comum e Elemento absorvente · Veja mais »

Experiência da gota de óleo

O experimento de Millikan ou experiência da gota de óleo foi um importante experimento científico que permitiu determinar a carga elétrica do elétron.

Novo!!: Máximo divisor comum e Experiência da gota de óleo · Veja mais »

Fator primo

Em teoria dos números, os fatores primos de um inteiro positivo são os números primos que dividem esse inteiro exatamente.

Novo!!: Máximo divisor comum e Fator primo · Veja mais »

Fatoração de inteiros

Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.

Novo!!: Máximo divisor comum e Fatoração de inteiros · Veja mais »

Fração

é um modo de expressar uma quantidade a partir de uma razão de dois números inteiros.

Novo!!: Máximo divisor comum e Fração · Veja mais »

Fração contínua

Um número pode ser representado de várias maneiras.

Novo!!: Máximo divisor comum e Fração contínua · Veja mais »

Função aritmética

Em teoria dos números, uma função aritmética é uma função f(n) de valor real ou complexa definida sobre o conjunto dos números naturais (i.e. inteiros positivos) que "expressam alguma propriedade aritmética de n.". Um exemplo de uma função aritmética é o caráter não-principal (mod 4) definido por \end\right.

Novo!!: Máximo divisor comum e Função aritmética · Veja mais »

Função computável

Funções computáveis são os objetos básicos de estudo na teoria da computabilidade.

Novo!!: Máximo divisor comum e Função computável · Veja mais »

Função de Dirichlet

Em matemática, sobretudo na análise real, a função de Dirichlet, em honra a Johann Peter Gustav Lejeune Dirichlet fornece um exemplo de função que é descontínua em todos os pontos do domínio.

Novo!!: Máximo divisor comum e Função de Dirichlet · Veja mais »

Função de Möbius

A clássica função de Möbius μ(n) é uma função multiplicativa na Teoria dos Números e Análise Combinatória.

Novo!!: Máximo divisor comum e Função de Möbius · Veja mais »

Função divisor

Em matemática, especialmente na teoria dos números e na teoria analítica dos números, uma função divisor, mais apropriadamente chamada função soma dos divisores, é uma função aritmética que associa a cada número natural n a soma das k-ésimas potências de seus divisores inteiros positivos, onde k é um número complexo (na teoria dos números clássica o expoente é geralmente um número inteiro).

Novo!!: Máximo divisor comum e Função divisor · Veja mais »

Função multiplicativa

O conceito de função multiplicativa tem importância capital no desenvolvimento da teoria algébrica dos números, como o produto de Dirichlet, e na teoria analítica dos números, como nas séries de Dirichlet.

Novo!!: Máximo divisor comum e Função multiplicativa · Veja mais »

Gödel (linguagem de programação)

Gödel é um linguagem de programação declarativa, de propósito geral que adere ao paradigma lógico.

Novo!!: Máximo divisor comum e Gödel (linguagem de programação) · Veja mais »

Grand Theft Auto V (trilha sonora)

A banda sonora,PT trilha sonoraBR de Grand Theft Auto V, como em outros jogos da série, possui várias estações de rádio que tocam diferentes estilos de músicas quando o jogador entra em um veiculo do jogo.

Novo!!: Máximo divisor comum e Grand Theft Auto V (trilha sonora) · Veja mais »

História da aritmética

A história da aritmética abrange o período a partir do surgimento da contagem antes da definição formal dos números e operações aritméticas sobre eles por um sistema de axiomas.

Novo!!: Máximo divisor comum e História da aritmética · Veja mais »

Identidade de Bézout

Em matemática, particularmente em teoria dos números, a identidade de Bézout, também chamada lema de Bézout, teorema de Bézout ou ainda teorema de Bachet-Bézout, consiste da seguinte afirmação sobre inteiros: Como consequência imediata da identidade de Bézout, temos que se é um inteiro que divide e, então também divide. Ora, se, são inteiros tais que +.

Novo!!: Máximo divisor comum e Identidade de Bézout · Veja mais »

Lema de Gauss

Na teoria de polinómios, o lema de Gauss, ou critério da irredutibilidade de Gauss, afirma que se D é um domínio de factorização única (DFU) e \mathbb é o seu corpo de quocientes (o corpo de fracções), então todo o polinómio primitivo p\in D é irredutível em D se, e só se o é em \mathbb.

Novo!!: Máximo divisor comum e Lema de Gauss · Veja mais »

Lista de algoritmos

Abaixo segue a lista de algoritmos.

Novo!!: Máximo divisor comum e Lista de algoritmos · Veja mais »

Maximumrocknroll

Maximumrocknroll é um fanzine especializado em música punk, sem fins lucrativos e amplamente distribuido, fundado em 1982 na cidade de São Francisco, nos Estados Unidos.

Novo!!: Máximo divisor comum e Maximumrocknroll · Veja mais »

Método Kasiski

Na criptoanálise, o método Kasiski (também conhecido como teste de Kasiski) é um método de ataque a cifras de substituição polialfabética, como a cifra de Vigenère.

Novo!!: Máximo divisor comum e Método Kasiski · Veja mais »

Mínimo múltiplo comum

Em aritmética e em teoria dos números, o mínimo múltiplo comum (mmc) de dois inteiros a e b é o menor inteiro positivo que é múltiplo simultaneamente de a e de b. Se não existir tal inteiro positivo, por exemplo, se a.

Novo!!: Máximo divisor comum e Mínimo múltiplo comum · Veja mais »

Nó toral

Na teoria dos nós, um nó toral é um tipo especial de nó que pertence a uma superfície de um toro não atada em R3.

Novo!!: Máximo divisor comum e Nó toral · Veja mais »

Número de Fermat

Em matemática, um número de Fermat é um número inteiro positivo da forma: sendo n um número natural.

Novo!!: Máximo divisor comum e Número de Fermat · Veja mais »

Números primos entre si

4 × 9 não intercepta nenhum outro ponto da rede Na teoria dos números, dois inteiros e são primos entre si ou coprimos se o único divisor comum a ambos é 1.

Novo!!: Máximo divisor comum e Números primos entre si · Veja mais »

P (complexidade)

Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.

Novo!!: Máximo divisor comum e P (complexidade) · Veja mais »

P-completo

Na teoria da complexidade computacional, a noção de problema de decisão P-completo é útil na análise de questões como.

Novo!!: Máximo divisor comum e P-completo · Veja mais »

Punk rock

Punk rock (ou simplesmente punk) é um gênero musical que surgiu em meados da década de 1970. Enraizado no rock de garagem e proto-punk dos anos 1960, as bandas punk rejeitaram os excessos percebidos do rock mainstream dos anos 1970. Eles normalmente produziam canções curtas e rápidas com melodias e estilos de canto contundentes, instrumentação simplificada e muitas vezes gritavam letras políticas anti-sistema. O punk adota uma ética faça-você-mesmo; muitas bandas produzem gravações por conta própria e as distribuem por meio de gravadoras independentes.

Novo!!: Máximo divisor comum e Punk rock · Veja mais »

Relação de equivalência

As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.

Novo!!: Máximo divisor comum e Relação de equivalência · Veja mais »

Sequência de Fibonacci

quíchua, "instrumento de contagem"): calculadora usada pelos incas, possivelmente baseada nos números de Fibonacci.http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators Na matemática, a sucessão de Fibonacci (ou sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.

Novo!!: Máximo divisor comum e Sequência de Fibonacci · Veja mais »

Soma quadrática de Gauss

Na teoria dos números, as somas quadráticas de Gauss são certas somas finitas de raízes de unidade.

Novo!!: Máximo divisor comum e Soma quadrática de Gauss · Veja mais »

Teorema das raízes racionais

Em álgebra, o teorema das raízes racionais (ou teste das raízes racionais, teorema dos zeros racionais, teste dos zeros racionais ou teorema p/q) estabelece uma condição sobre as soluções racionais de uma equação polinomial a_nx^n+a_x^+\cdots+a_0.

Novo!!: Máximo divisor comum e Teorema das raízes racionais · Veja mais »

Teorema de Lamé

Teorema de Lamé é o resultado da análise da complexidade do algoritmo de Euclides, feita por Gabriel Lamé.

Novo!!: Máximo divisor comum e Teorema de Lamé · Veja mais »

Teorema de Pitágoras

área do quadrado construído sobre a hipotenusa (''c''). Na matemática, o teorema de Pitágoras é uma relação matemática entre os comprimentos dos lados de qualquer triângulo retângulo.

Novo!!: Máximo divisor comum e Teorema de Pitágoras · Veja mais »

Tese de Church-Turing

Na teoria da computabilidade, a Tese de Church-Turing ou Tese de Church, assim nomeada em referência a Alonzo Church e Alan Turing, é uma hipótese sobre a natureza de artefatos mecânicos de cálculo, como computadores, e sobre que tipo de algoritmos eles podem executar.

Novo!!: Máximo divisor comum e Tese de Church-Turing · Veja mais »

Teste de primalidade de Fermat

O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos.

Novo!!: Máximo divisor comum e Teste de primalidade de Fermat · Veja mais »

The Dicks

The Dicks é uma banda de Punk Rock/Hardcore punk dos Estados Unidos.

Novo!!: Máximo divisor comum e The Dicks · Veja mais »

União Nacional Africana do Zimbábue

Zimbabwe African National Union ("União Nacional Africana do Zimbábue", em inglês), ou ZANU, foi uma organização militante que lutou contra o governo da minoria dominante branca na Rodésia, durante o período colonial da história do Zimbábue.

Novo!!: Máximo divisor comum e União Nacional Africana do Zimbábue · Veja mais »

Redireciona aqui:

MDC, Mdc.

CessanteEntrada
Ei! Agora estamos em Facebook! »