The Prague Research Institute owns an self-developed algorithm (so-called 'Castell-fact-algorithm'), which is able to factorize unlimited large integers in an elegant and fast way. Because the experts are ignoring our information about it or even contradicting this fact (saying, 'it is not possible'), we hereby file subsequently another fast-developed, small algorithm as a 'teaser' (the so-called 'Tietken-Castell-Prime-Algorithm'), which can demonstrate the simple, efficient and creative operating principles of the Prague Research Institute. We call this Tietken-Castell-Prime-Algorithm 'creative', because it does not really create and identify prime numbers (at this assignment we are still working), but reach the same effect by a simple indirect procedure: With the assistence of a self-constructing and accumulating register (the so-called 'Tietken-Castell-register') prime numbers can also be a) created as well as b) identified and even big numbers, as far as they are already registered can practically be 'factorized' by reading out their prime-factors inside the register.

No description available.

Apresentamos duas construções para unidades de uma ordem em uma classe de álgebras de quatérnios que é anel de divisão: as unidades de Pell e as unidades de Gauss. Classificamos os anéis de inteiros de extensões quadráticas racionais, $R$, cujo grupo de unidades $\\U (R G)$ é hiperbólico para um certo grupo $G$ fixado. Também classificamos os semigrupos finitos $S$, tal que, para a álgebra unitária $\\Q S$ e para toda $\\Z$-ordem $\\Gamma$ de $\\Q S$, o grupo de unidades $\\U (\\Gamma)$ é hiperbólico. Nesse mesmo contexto, classificamos os {\\it RA}-loops $L$ cujo loop de unidades $\\U (\\Z L)$ não contém um subgrupo abeliano livre de posto dois. / For a given division algebra of a quaternion algebra, we construct and define two types of units of its $\\Z$-orders: Pell units and Gauss units. Also, for the quadratic imaginary extensions over the racionals and some fixed group $G$, we classify the algebraic integral rings for which the unit group ring is a hyperbolic group. We also classify the finite semigroups $S$, for which all integral orders $\\Gamma$ of $\\Q S$ have hyperbolic unit group $\\U(\\Gamma)$. We conclude with the classification of the $RA$-loops $L$ for which the unit loop of its integral loop ring does not contain a free abelian subgroup of rank two.

O objetivo desta dissertação é apresentar a construção dos números reais a partir de cortes de Dedekind. Para isso, vamos estudar os números naturais, os números inteiros, os números racionais e as propriedades envolvidas. Então, a partir dos números racionais, iremos construir o corpo dos números reais e estabelecer suas propriedades. Um corte de Dedekind, assim nomeado em homenagem ao matemático alemão Richard Dedekind, é uma partição dos números racionais em dois conjuntos não vazios A e B em que cada elemento de A é menor do que todos os elementos de B e A não contém um elemento máximo. Se B contiver um elemento mínimo, então o corte representará este elemento mínimo, que é um número racional. Se B não contiver um elemento mínimo, então o corte definirá um único número irracional, que preenche o espaço entre A e B. Desta forma, pode-se construir o conjunto dos números reais a partir dos racionais e estabelecer suas propriedades. Esta dissertação proporcionará aos estudantes do Ensino Médio, interessados em Matemática, uma formação sólida em um de seus pilares, que é o conjunto dos números reais e suas operações algébricas e propriedades. Isso será muito importante para a formação destes alunos e sua atuação educacional. / The purpose of this dissertation is to present the construction of the real numbers from Dedekind cuts. For this, we study the natural numbers, the integers, the rational numbers and some properties involved. Then, based on the rational numbers, we construct the field of the real numbers and establish their properties. A Dedekind cut, named after the German mathematician Richard Dedekind, is a partition of the rational numbers into two non-empty sets A and B, such that each element of A is smaller than all elements of B and A does not contain a maximum element. If B contains a minimum element, then the cut represents this minimum element, which is a rational number. If B does not contain a minimal element, then the cut defines a single irrational number, which \"fills the gap\" between A and B. In this way, one can construct the set of real numbers from the rationals and establish their properties. This dissertation provides students who like Mathematics a solid basis in one of the pillars of Mathematics, which is the set of real numbers and their algebraic operations and properties. This text will be very important for your educational background and performance.

Un entier est dit y-friable si tous ses facteurs premiers n'excèdent pas y. Les valeurs friables de formes binaires interviennent de manière essentielle dans l'algorithme de factorisation du crible algébrique (NFS). Dans cette thèse, nous obtenons des formules asymptotiques pour le nombre de représentations des entiers friables par différentes familles de polynômes. Nous considérons dans la première partie les formes binaires qui se décomposent comme produit d'une forme linéaire et d'une forme quadratique. Nous combinons pour cela le principe d'inclusion-exclusion à des idées issues de travaux sur la distribution multiplicative de certaines suites d'entiers représentés par des formes quadratiques développés par Fouvry et Iwaniec, puis Balog, Blomer, Dartyge et Tenenbaum. Dans un second temps, nous nous concentrons sur les valeurs friables de formes cubiques irréductibles. En adaptant les travaux de Heath-Brown et Moroz sur les nombres premiers représentés par de tels polynômes, nous obtenons des formules asymptotiques valides dans un vaste domaine de friabilité. Notre méthode permet également d'évaluer des moyennes sur les valeurs d'une forme cubique pour d'autres fonctions arithmétiques comprenant en particulier les fonctions de Möbius et de Liouville. Dans le dernier chapitre, nous étudions les corrélations de l'indicatrice des friables avec les nilsuites. En employant la méthode nilpotente de Green et Tao, nous en déduisons une formule pour le nombre de valeurs friables d'un produit de formes affines deux à deux affinement indépendantes / An integer is called y-friable if its largest prime factor does not exceed y. Friable values of binary forms play a central role in the integer factoring algorithm NFS (Number Field Sieve). In this thesis, we obtain some asymptotic formulas for the number of representations of friable integers by various classes of polynomials. In the first part, we focus on binary forms which split as a product of a linear form and a quadratic form. To achieve this, we combine the inclusion-exclusion principle with ideas based on works of Fouvry and Iwaniec and Balog, Blomer, Dartyge and Tenenbaum related to the distribution of some sequences of integers represented by quadratic forms. We then take a closer look at friable values of irreducible cubic forms. Extending some previous works of Heath-Brown and Moroz concerning primes represented by such polynomials, we provide some asymptotic formulas which hold in a large range of friability. With this method, we also evaluate some means over the values of an irreducible cubic form for other multiplicative functions including the Möbius function and the Liouville function. In the last chapter, we investigate the correlations between nilsequences and the characteristic function of friable integers. By using the nilpotent method of Green and Tao, our work provides a formula for the number of friable integers represented by a product of affine forms such that any two forms are affinely independent

Made available in DSpace on 2016-04-27T16:57:42Z (GMT). No. of bitstreams: 1 dissertacao_luciana_lage.pdf: 779852 bytes, checksum: 861f9b5ee95138e6bc74e3868e625ee5 (MD5) Previous issue date: 2006-05-29 / nenhum / The purpose of the present study was to investigate which mathematical concepts, properties, and procedures, as well as settings (in terms of numerical, graphic, or other types of representation), are used by students of a 7th-grade class, in a private school in the city of São Paulo, when challenged to find solutions for mathematical activities. The activities involved framing rational numbers on rational intervals and were designed by teachers of that school, based on a proposal by a member of the same group of Algebra Education, at Pontifícia Universidade Católica de São Paulo, to which the author is affiliated that was developed from activities originally devised by Régine Douady (1986). Observation in the classroom covered four sessions and was conducted in the light of the case-study methodology and on the notion of tool object dialectic of Douady (1984). The analyses prioritized students written and oral productions that took form while they experienced the process of solving the activities proposed. The productions revealed that the students made use of interplay of two, three, or four of the following settings: numerical, native language, algebraic, and geometric. Several strategies for solution were devised, in which the students utilized as mathematical tools chiefly the notions of positive number, even number (with possible flaws in meaning), rational number (with possible flaws in meaning), multiplication, arithmetical average, segment, and numerical intervals (though with different meanings among the students). Other relations used were to be greater than, to be less than, and to be a multiple of, as were the order relations to be greater than of equal to and to be less than or equal to / A presente pesquisa teve o intuito de investigar quais conceitos, propriedades e procedimentos matemáticos, bem como quais domínios (em termos de representação numérica, gráfica e outras) são utilizados por estudantes de uma classe de sétima série do ensino fundamental de uma escola privada da cidade de São Paulo na resolução de atividades. Essas atividades abrangem enquadramento de números racionais em intervalos de racionais, tendo sido planejadas pelas professoras da escola investigada, a partir de proposta feita por uma integrante do mesmo grupo de pesquisa Educação Algébrica, da Pontifícia Universidade Católica de São Paulo, do qual a autora faz parte, sobre as atividades originalmente criadas por Régine Douady (1986). Com base na metodologia de estudo de caso e na noção de dialética ferramenta objeto de Douady (1984), foram observadas quatro aulas nessa classe. As análises priorizaram as produções escritas e orais dos alunos, resultantes do processo de vivência das atividades. Diante dessas produções, observou-se que os alunos recorreram à interação entre dois a quatro dentre os seguintes domínios: numérico, de língua materna, algébrico e geométrico. Criaram diversas estratégias de resolução, nas quais empregaram como ferramentas matemáticas principalmente as noções de número positivo, número par (com possível falha no significado), número racional (com possível falha no significado), multiplicação, média aritmética, segmento e intervalos numéricos, com significados diferentes entre os alunos da classe. Empregaram também as relações ser maior que , ser menor que e ser múltiplo de , além das relações de ordem ser maior ou igual a e ser menor ou igual a

Made available in DSpace on 2016-04-27T17:13:02Z (GMT). No. of bitstreams: 1 aguinaldo rama.pdf: 834376 bytes, checksum: 115c94033b3852d2fd9618f3cb19a427 (MD5) Previous issue date: 2005-11-08 / Made available in DSpace on 2016-08-25T17:25:34Z (GMT). No. of bitstreams: 2 aguinaldo rama.pdf.jpg: 1943 bytes, checksum: cc73c4c239a4c332d642ba1e7c7a9fb2 (MD5) aguinaldo rama.pdf: 834376 bytes, checksum: 115c94033b3852d2fd9618f3cb19a427 (MD5) Previous issue date: 2005-11-08 / We present an analysis of three collections of mathematics text books for primary school. The choice of the collections is oriented by the synthesis presented in the guidebook of the Plano Nacional do Livro Didático. The goal of the analysis is to investigate the way the authors approach the integers, mainly the concept of divisibility. Our main focus concerns proof strategies and the use of challenging problem situations. Two other aspects are considered: relations between integers and other mathematical subjects, particularly álgebra and geometry; articulations between old and new contents, and the resulting review of subjects, during which it is expectec that the learners growing maturity is taken into consideration. We verify that one of the collections presents good informal proofs, suitable for this learning level, using a variety of methods; it also properly explores the potencial of problems related to integers. The second collection presents some convincing proofs together with unsuitable ones, while the third one states several properties without exibiting explanation concerns. The last ones provide few problems demanding a greater sophistication of reasoning. The three collections present the subject in 5th and 6th grades, in the context of natural numbers, and no overview is provided after the introduction of negative numbers. The second part of the work is dedicated to middle school. We examine the eleven collections recomended by the guidebook of the Plano Nacional do Livro do Ensino Médio. We analyse the review of the integers at the beggining of the first books of the collections. Generally speaking, the review is superficial; divisibility concepts including negatives is explored only in the context of exercises. Few more elaborated problems are proposed Finally, we suggest actitities for middle scholl relating integers to a variety of themes, as geometry, complex number, polynomials, combinatorial analysis / Apresentamos uma análise de três coleções de livros de matemática do ensino fundamental. Tomamos como referência para a escolha dos livros as sínteses constantes no guia do Plano Nacional do Livro Didático. O objetivo dessa análise é verificar a forma como os autores abordam os números inteiros, em particular o conceito de divisibilidade. Damos maior atenção para dois aspectos: as estratégias adotadas para demonstrações referentes ao assunto, e o uso de situações-problema desafiadoras. Também consideramos dois outros aspectos: articulações entre números inteiros e as demais áreas da matemática, em particular a álgebra e a geometria; articulações entre conteúdos novos e já conhecidos, e as conseqüentes retomadas de temas, nas quais espera-se que o suposto amadurecimento dos estudantes seja considerado. Constatamos que uma das coleções apresenta boas provas informais, adequadas para esse estágio de aprendizagem, usando métodos variados; também explora de modo conveniente o potencial de problemas envolvendo números inteiros. A segunda coleção apresenta algumas demonstrações convincentes, e outras inadequadas; a terceira enuncia diversas propriedades sem preocupação com justificativas. Nessas duas últimas, poucos problemas exigem maior sofisticação de raciocínio. Nas três coleções o assunto é enfocado quase exclusivamente na 5º e na 6º série, no âmbito dos números naturais, não sendo retomado no contexto dos inteiros, após a introdução dos negativos. A segunda parte do trabalho é dedicada ao ensino médio. Consultamos as onze coleções recomendas pelo guia do Plano Nacional do Livro do Ensino Médio. Analisamos a revisão dos inteiros feita no início dos primeiros livros dessas coleções. De modo geral, essa retomada é superficial; o conceito de divisibilidade entre inteiros, incluindo os negativos, pode ser apreciado somente em uns poucos exercícios. Poucos problemas mais elaborados são propostos. Finalizamos com sugestões de atividades para o ensino médio envolvendo números inteiros, em conexão com assuntos variados, tais como: geometria, números complexos, polinômios, análise combinatória

The ring of integers is a very interesting ring, it has the amazing property that each of its elements may be expressed uniquely, up to order, as a product of prime elements. Unfortunately, not every ring possesses this property for its elements. The work of mathematicians like Kummer and Dedekind lead to the study of a special type of ring, which we now call a Dedekind domain, where even though unique prime factorization of elements may fail, the ideals of a Dedekind domain still enjoy the property of unique prime factorization into a product of prime ideals, up to order of the factors. This thesis seeks to establish the unique prime ideal factorization of ideals in a special type of Dedekind domain: the ring of algebraic integers of an imaginary quadratic number field.

Apresentamos duas construções para unidades de uma ordem em uma classe de álgebras de quatérnios que é anel de divisão: as unidades de Pell e as unidades de Gauss. Classificamos os anéis de inteiros de extensões quadráticas racionais, $R$, cujo grupo de unidades $\\U (R G)$ é hiperbólico para um certo grupo $G$ fixado. Também classificamos os semigrupos finitos $S$, tal que, para a álgebra unitária $\\Q S$ e para toda $\\Z$-ordem $\\Gamma$ de $\\Q S$, o grupo de unidades $\\U (\\Gamma)$ é hiperbólico. Nesse mesmo contexto, classificamos os {\\it RA}-loops $L$ cujo loop de unidades $\\U (\\Z L)$ não contém um subgrupo abeliano livre de posto dois. / For a given division algebra of a quaternion algebra, we construct and define two types of units of its $\\Z$-orders: Pell units and Gauss units. Also, for the quadratic imaginary extensions over the racionals and some fixed group $G$, we classify the algebraic integral rings for which the unit group ring is a hyperbolic group. We also classify the finite semigroups $S$, for which all integral orders $\\Gamma$ of $\\Q S$ have hyperbolic unit group $\\U(\\Gamma)$. We conclude with the classification of the $RA$-loops $L$ for which the unit loop of its integral loop ring does not contain a free abelian subgroup of rank two.

O objetivo desta dissertação é apresentar a construção dos números reais a partir de cortes de Dedekind. Para isso, vamos estudar os números naturais, os números inteiros, os números racionais e as propriedades envolvidas. Então, a partir dos números racionais, iremos construir o corpo dos números reais e estabelecer suas propriedades. Um corte de Dedekind, assim nomeado em homenagem ao matemático alemão Richard Dedekind, é uma partição dos números racionais em dois conjuntos não vazios A e B em que cada elemento de A é menor do que todos os elementos de B e A não contém um elemento máximo. Se B contiver um elemento mínimo, então o corte representará este elemento mínimo, que é um número racional. Se B não contiver um elemento mínimo, então o corte definirá um único número irracional, que preenche o espaço entre A e B. Desta forma, pode-se construir o conjunto dos números reais a partir dos racionais e estabelecer suas propriedades. Esta dissertação proporcionará aos estudantes do Ensino Médio, interessados em Matemática, uma formação sólida em um de seus pilares, que é o conjunto dos números reais e suas operações algébricas e propriedades. Isso será muito importante para a formação destes alunos e sua atuação educacional. / The purpose of this dissertation is to present the construction of the real numbers from Dedekind cuts. For this, we study the natural numbers, the integers, the rational numbers and some properties involved. Then, based on the rational numbers, we construct the field of the real numbers and establish their properties. A Dedekind cut, named after the German mathematician Richard Dedekind, is a partition of the rational numbers into two non-empty sets A and B, such that each element of A is smaller than all elements of B and A does not contain a maximum element. If B contains a minimum element, then the cut represents this minimum element, which is a rational number. If B does not contain a minimal element, then the cut defines a single irrational number, which \"fills the gap\" between A and B. In this way, one can construct the set of real numbers from the rationals and establish their properties. This dissertation provides students who like Mathematics a solid basis in one of the pillars of Mathematics, which is the set of real numbers and their algebraic operations and properties. This text will be very important for your educational background and performance.