Métodos de fatoração de números inteiros

A fatoração de números inteiros é um assunto que, embora muito antigo, desperta cada vez mais interesse. Existem vários métodos de criptografia de chave pública, baseados não só em fatoração de inteiros, mas também em resolução de logarítmos discretos, por exemplo, cuja segurança depende da ineficiência dos métodos de fatoração conhecidos. Este trabalho tem como objetivo descrever os principais métodos de fatoração utillizados hoje em dia. Primeiramente, três métodos elementares serão estudados: o método de Fermat e os métodos Rho e p - 1 de Pollard. A seguir, os dois mais poderosos métodos de fatoração para inteiros sem forma especial: o método de curvas elípticas, e o método de peneira quadrática, os quais tomam como base os métodos p - 1 e de Fermat, respectivamente.

Obstáculos superados pelos matemáticos no passado e vivenciados pelos alunos na atualidade : a polêmica multiplicação de números inteiros

In Mathematics literature some records highlight the difficulties encountered in the teaching-learning process of integers. In the past, and for a long time, many mathematicians have experienced and overcome such difficulties, which become epistemological obstacles imposed on the students and teachers nowadays. The present work comprises the results of a research conducted in the city of Natal, Brazil, in the first half of 2010, at a state school and at a federal university. It involved a total of 45 students: 20 middle high, 9 high school and 16 university students. The central aim of this study was to identify, on the one hand, which approach used for the justification of the multiplication between integers is better understood by the students and, on the other hand, the elements present in the justifications which contribute to surmount the epistemological obstacles in the processes of teaching and learning of integers. To that end, we tried to detect to which extent the epistemological obstacles faced by the students in the learning of integers get closer to the difficulties experienced by mathematicians throughout human history. Given the nature of our object of study, we have based the theoretical foundation of our research on works related to the daily life of Mathematics teaching, as well as on theorists who analyze the process of knowledge building. We conceived two research tools with the purpose of apprehending the following information about our subjects: school life; the diagnosis on the knowledge of integers and their operations, particularly the multiplication of two negative integers; the understanding of four different justifications, as elaborated by mathematicians, for the rule of signs in multiplication. Regarding the types of approach used to explain the rule of signs arithmetic, geometric, algebraic and axiomatic , we have identified in the fieldwork that, when multiplying two negative numbers, the students could better understand the arithmetic approach. Our findings indicate that the approach of the rule of signs which is considered by the majority of students to be the easiest one can be used to help understand the notion of unification of the number line, an obstacle widely known nowadays in the process of teaching-learning

A construção e utilização de um Objeto de Aprendizagem através da perspectiva lógico-histórica na formação do conceito números inteiros

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Era uma vez... uns números

Este artigo aborda os números de Friedman, sua história e curiosidades. Os números de Friedman são números inteiros positivos que podem ser expressos, numa determinada base de um sistema de numeração, como uma combinação dos seus algarismos e dos símbolos das quatro operações aritméticas elementares, bem como a potenciação e o uso de parêntesis.

A emergência do número fracionário no contexto da divisão de inteiros: um contributo para o conhecimento matemático de Futuros professores dos 1.º e 2.º ciclos do ensino básico

Este texto tem como propósito contribuir para a valorização, no seio da Educação Matemática, do desenvolvimento do conhecimento matemático dos futuros professores dos 1.º e 2.º ciclos, no contexto da formação inicial. Foco-me na emergência do número fracionário no contexto da divisão de números inteiros com a preocupação de aprofundar o sentido de número racional e a compreensão da divisão, conceitos estruturantes do programa de Matemática do Ensino Básico. O tópico programático “Números racionais”, além de ter fundamental importância no desenvolvimento matemático dos alunos do Ensino Básico, representa para muitos estudantes, futuros professores, uma grande dificuldade conceptual e didática. Justifica-se, portanto, que continue a ser-lhe dada muita atenção na formação inicial, além do desenvolvimento de estudos a ele inerentes. Com um exemplo de medida de uma grandeza, contextualizo a necessidade de criar o número fracionário e identifico o problema aritmético a ela associado. Assim, partindo de situações de partilha equitativa e de medida que envolvem variáveis discretas para enquadrar a operação divisão como modelo matemático, apresento a evolução do conceito de número ligada à superação da impossibilidade de, no universo dos números inteiros, determinar o quociente de um dividendo que não é múltiplo do divisor. O conceito de número fracionário aparece como instrumento da superação e ligado ao significado de fração enquanto quociente. Se este artigo contribuir para uma adequada articulação entre o desenvolvimento dos conhecimentos matemático e didático tão necessário ao ensino da Matemática satisfará o principal objetivo que me propus atingir.

De solutione problematum diophanteorum per números integros : o primeiro trabalho de Euler sobre equações diofantinas

The present dissertation analyses Leonhard Euler´s early mathematical work as Diophantine Equations, De solutione problematum diophanteorum per números íntegros (On the solution of Diophantine problems in integers). It was published in 1738, although it had been presented to the St Petersburg Academy of Science five years earlier. Euler solves the problem of making the general second degree expression a perfect square, i.e., he seeks the whole number solutions to the equation ax2+bx+c = y2. For this purpose, he shows how to generate new solutions from those already obtained. Accordingly, he makes a succession of substitutions equating terms and eliminating variables until the problem reduces to finding the solution of the Pell Equation. Euler erroneously assigns this type of equation to Pell. He also makes a number of restrictions to the equation ax2+bx+c = y and works on several subthemes, from incomplete equations to polygonal numbers

Sistema de numeração posicional e a lógica da divisão de inteiros

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Formalização do conjunto dos números racionais e alguns jogos com frações

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Contando infinitos ou de como Cantor enganou o próprio Sísifo

[...]. Seguindo o senso comum, em particular que o todo é maior (ou igual) do que a soma das partes, não haverá dúvidas em afirmar que existem mais números inteiros do que números pares e que mais janelas do que quartos. Assunto resolvido! Mas, se pensarmos com um pouco mais de cuidado, há uma infinidade de números pares e uma infinidade de números inteiros positivos. Para o comprovar podemos fazer o seguinte jogo: por maior que seja o número par que eu indique, o leitor consegue sempre fornecer-me um número par maior do que aquele que referi. Para tal basta adicionar dois ao número que indiquei. O mesmo acontece para os número inteiros positivos e por isso dizemos que estes conjuntos são infinitos. Mas como determinar qual destes infinitos é maior? Fará sequer sentido comparar dois infinitos? Neste artigo irei apresentar alguns argumentos que ajudarão o leitor a raciocinar sobre este tipos de questões. [...].

Racionalizar ou não racionalizar, eis a questão!

[...]. A racionalização de denominadores consiste em transformar uma fração cujo denominador é irracional noutra equivalente com um denominador racional. Mas o que são números racionais e irracionais? Comecemos pelos mais simples. Os números racionais são aqueles que se escrevem como a razão entre dois números inteiros. [...].

Cálculo mental – um estudo sobre as estratégias utilizadas por alunos do 3.º ano na adição e subtração

Relatório de Estágio apresentado à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ensino do 1.º e do 2.º Ciclo do Ensino Básico

O ensino de matemática no CPES: análise de manuais

Dissertação para obtenção do Grau de Mestre em Ensino de Matemática

Conjuntos númericos, razão, proporção e regra de três

Apresenta a revisão de tópicos de matemática elementar do ensino fundamental com visão do ensino superior. Na subunidade 1 são abordados os conceitos de conjuntos numéricos e algumas das propriedades inerentes à suas estruturas: números naturais, números inteiros, números racionais, números irracionais, números reais, intervalos reais e números complexos. A subunidade 2 engloba a definição dos conceitos de grandezas proporcionais: números direta e inversamente proporcionais, grandezas direta e inversamente proporcionais, regra de três simples, regra de três composta com resolução de problemas ilustrativos. Os exemplos resolvidos englobam a aplicação da regra de três simples e composta para grandezas direta e inversamente proporcionais.

Divisor e Máximo Divisor Comum

A videoaula traz o teorema da divisão no contexto dos números inteiros e o Máximo Divisor Comum (MDC). Destaca ainda o algoritmo de Euclides, sendo este usado para cálculo do máximo divisor comum.

Aritmética Modular

A videoaula traz o conceito de aritmética modular, como sendo o estudo das operações básicas sobre um contexto diferente, que é o sistema dos números inteiros módulo n. As operações básicas são: adição mod n, subtração mod n, multiplicação mod n, e divisão mod n. O material destaca ainda a adição e multiplicação modulares, a subtração e a divisão modular, o inverso modular e seus elementos e, por fim, o cálculo de equações.