Number Theory: New Applications
http://www.maplesoft.com/applications/category.aspx?cid=146
en-us2017 Maplesoft, A Division of Waterloo Maple Inc.Maplesoft Document SystemSat, 24 Jun 2017 03:31:20 GMTSat, 24 Jun 2017 03:31:20 GMTNew applications in the Number Theory categoryhttp://www.mapleprimes.com/images/mapleapps.gifNumber Theory: New Applications
http://www.maplesoft.com/applications/category.aspx?cid=146
QUADRATICINT - A MAPLE PACKAGE FOR WORKING WITH ELEMENTS OF Z[sqrt(d)]
https://www.maplesoft.com/applications/view.aspx?SID=154235&ref=Feed
This paper presents the description of the package for working with elements of
Z[sqrt(d)]
where
d <> 1
is a squarefree integer. Given in the paper are the program codes of package commands and examples. Developed software will be useful for specialists in the field of abstract algebra and applications.
Key words: Computer algebra, symbolic computation, algebraic number theory, ring theory, rings of integers of algebraic number fields, rings
Z[sqrt(d)]
.<img src="/applications/images/app_image_blank_lg.jpg" alt="QUADRATICINT - A MAPLE PACKAGE FOR WORKING WITH ELEMENTS OF Z[sqrt(d)]" align="left"/>This paper presents the description of the package for working with elements of
Z[sqrt(d)]
where
d <> 1
is a squarefree integer. Given in the paper are the program codes of package commands and examples. Developed software will be useful for specialists in the field of abstract algebra and applications.
Key words: Computer algebra, symbolic computation, algebraic number theory, ring theory, rings of integers of algebraic number fields, rings
Z[sqrt(d)]
.154235Tue, 02 May 2017 04:00:00 ZNatalia TsybulskaNatalia TsybulskaCounting quadratic residues
https://www.maplesoft.com/applications/view.aspx?SID=153678&ref=Feed
<p>After an introductory overview of a property of the symmetry in the ordered sequence of the quadratic residues modulo n, a formula to count them is provided, as well as to count only those coprime to n. The related Maple procedures are also provided. They are tested with infinite loops of random integers.</p><img src="/view.aspx?si=153678/qres_detail.PNG" alt="Counting quadratic residues" align="left"/><p>After an introductory overview of a property of the symmetry in the ordered sequence of the quadratic residues modulo n, a formula to count them is provided, as well as to count only those coprime to n. The related Maple procedures are also provided. They are tested with infinite loops of random integers.</p>153678Tue, 23 Sep 2014 04:00:00 ZGiulio BonfissutoGiulio BonfissutoHollywood Math 2
https://www.maplesoft.com/applications/view.aspx?SID=153681&ref=Feed
<p>Over the years, Hollywood has entertained us with many mathematical moments in film and television, often in unexpected places. In this application, you’ll find several examples of Hollywood Math, including Fermat’s Last Theorem and <em>The Simpsons</em>, the Monty Hall problem in <em>21</em>, and a discussion of just how long that runway actually was in <em>The Fast and the Furious</em>. These examples are also presented in <a href="/webinars/recorded/featured.aspx?id=782">Hollywood Math 2: The Recorded Webinar</a>.</p>
<p>For even more examples, see <a href="/applications/view.aspx?SID=6611">Hollywood Math: The Original Episode</a>.</p><img src="/view.aspx?si=153681/HollywoodMath2.jpg" alt="Hollywood Math 2" align="left"/><p>Over the years, Hollywood has entertained us with many mathematical moments in film and television, often in unexpected places. In this application, you’ll find several examples of Hollywood Math, including Fermat’s Last Theorem and <em>The Simpsons</em>, the Monty Hall problem in <em>21</em>, and a discussion of just how long that runway actually was in <em>The Fast and the Furious</em>. These examples are also presented in <a href="/webinars/recorded/featured.aspx?id=782">Hollywood Math 2: The Recorded Webinar</a>.</p>
<p>For even more examples, see <a href="/applications/view.aspx?SID=6611">Hollywood Math: The Original Episode</a>.</p>153681Tue, 23 Sep 2014 04:00:00 ZMaplesoftMaplesoftSpeed-up calculation of nextprime
https://www.maplesoft.com/applications/view.aspx?SID=5729&ref=Feed
<p>A speed-up calculation of the functions nextprime and prevprime is intended. In some distributions used it was observed similarities to "Prime Number Races" (primes of the form qn+a).</p><img src="/view.aspx?si=5729/nextprime_19_sm.gif" alt="Speed-up calculation of nextprime" align="left"/><p>A speed-up calculation of the functions nextprime and prevprime is intended. In some distributions used it was observed similarities to "Prime Number Races" (primes of the form qn+a).</p>5729Thu, 18 Sep 2014 04:00:00 ZGiulio BonfissutoGiulio BonfissutoInteger Partition Tools
https://www.maplesoft.com/applications/view.aspx?SID=135973&ref=Feed
<p>This application will allow the user to generate integer partitions of a given type. Generators for partitions into odd parts, even parts, parts of restricted size, and parts +/- 1 mod d are included, as well as generators for partitions with a restricted number of parts. Other useful generators are present, along with a means of counting the number of partitions of a given type.</p><img src="/applications/images/app_image_blank_lg.jpg" alt="Integer Partition Tools" align="left"/><p>This application will allow the user to generate integer partitions of a given type. Generators for partitions into odd parts, even parts, parts of restricted size, and parts +/- 1 mod d are included, as well as generators for partitions with a restricted number of parts. Other useful generators are present, along with a means of counting the number of partitions of a given type.</p>135973Fri, 20 Jul 2012 04:00:00 ZSamuel PineSamuel PineReversible and palindromic primes
https://www.maplesoft.com/applications/view.aspx?SID=133995&ref=Feed
<p>The application allows to compute the set of all reversible n-digit <br />prime numbers, with n = 2 .. 8, sets of all palindromic n-digit primes, <br />n = 3, 5, 7 and many reversible primes with an arbitrary <br />n = 2, 3, ..., several thousands.</p><img src="/applications/images/app_image_blank_lg.jpg" alt="Reversible and palindromic primes" align="left"/><p>The application allows to compute the set of all reversible n-digit <br />prime numbers, with n = 2 .. 8, sets of all palindromic n-digit primes, <br />n = 3, 5, 7 and many reversible primes with an arbitrary <br />n = 2, 3, ..., several thousands.</p>133995Wed, 09 May 2012 04:00:00 ZAndrzej TeodorczukAndrzej TeodorczukCar Talk Puzzler
https://www.maplesoft.com/applications/view.aspx?SID=128825&ref=Feed
<p>National Public Radio in the USA carries Car Talk, a humorous phone-in program in which Tom and Ray Magliozzi (Click and Clack, the Tappet Brothers) diagnose and offer solutions for mysterious auto-related maladies. One of the program's segments is a weekly Puzzler, a logic (or other) mental puzzle begging for a solution. On May 21, 2011, their Puzzler caught my attention. Here’s the synopsis:</p>
<p>A six-digit odometer shows a palindromic number. The car it's in is driven no more than an hour, and again the odometer shows a palindromic number. How far was the car driven?</p>
<p>Intrigued, I decided to use Maple to solve the problem. I also wrote a <a href="http://www.mapleprimes.com/maplesoftblog/128796-Car-Talk-Puzzler" class="plainlink">blog post</a> describing how I solved it.</p><img src="/view.aspx?si=128825/thumb.jpg" alt="Car Talk Puzzler" align="left"/><p>National Public Radio in the USA carries Car Talk, a humorous phone-in program in which Tom and Ray Magliozzi (Click and Clack, the Tappet Brothers) diagnose and offer solutions for mysterious auto-related maladies. One of the program's segments is a weekly Puzzler, a logic (or other) mental puzzle begging for a solution. On May 21, 2011, their Puzzler caught my attention. Here’s the synopsis:</p>
<p>A six-digit odometer shows a palindromic number. The car it's in is driven no more than an hour, and again the odometer shows a palindromic number. How far was the car driven?</p>
<p>Intrigued, I decided to use Maple to solve the problem. I also wrote a <a href="http://www.mapleprimes.com/maplesoftblog/128796-Car-Talk-Puzzler" class="plainlink">blog post</a> describing how I solved it.</p>128825Thu, 15 Dec 2011 05:00:00 ZDr. Robert LopezDr. Robert LopezNumber Theory Integer Types
https://www.maplesoft.com/applications/view.aspx?SID=126158&ref=Feed
<p>Number Theory Integer Types</p>
<p>by Michael Carter</p>
<p>Carl Friedrich Gauss was known as one of the top ten greatest mathematicians. He was known as the prince of mathematics. Gauss is quoted calling mathematics the "queen of the sciences" and calling number theory the "queen of mathematics." Number theory is called "higher arithmetic." Number Theory is the study of whole numbers and sometimes spills over to rational numbers. The whole numbers that is the most fascinating are the primes. We know very little about the primes. Because we know so little about the primes we can make encryption for banks and computer security systems. We also have another fascinating number that we know more about, the composite numbers. The composite numbers are composed of two or more prime's products.</p>
<p>There are approximately 10 fields within Number Theory: Elementary, Analytic, Algebraic, Geometry, Combinatorial, Computational, Arithmetic Algebraic, Arithmetic Topology, Arithmetic Dynamics, and Modular Form. All these fields can take advantage of this maple package.</p>
<p>This Maple package is called inttypes, which is short for Integer Types. The inttypes package provides over 160 whole number types for Number Theorists to explore numbers. This package may be used as a tool for an academic course, Maple programming, or for research. It is also fun to play with these types for exploration and developing intuition about numbers. In addition, to these number theory integer types, this package also offers three very important functions: ithcomposite, ithprimorial, and printtypes. Maple have a function called, ithprime; which is used to find a particular prime based on its order. This inttypes package provides a function that gives a particular composite number based on its order, called ithcomposite. There is also an ithprimorialfunction that provides a particular primordial number based on its order. Finally, we have a function that will search among all the types of this package for a particular number and print its type. Srinivasa Ramanujan's taxicab number, 1729, is a good test for printtypes (see below). The number, 3, is also a good test for the printtypes function. On the Number Theory Types Test: Just change the integer on each of the for-loops for larger tests when testing the number theory types.</p>
<p>All types return a Boolean value of either true or false. It does not return a number. Note in the testing of the types below we can give input but the output is true or false. The input integer is not the output, hence, do not get confused and begin believing that the input is the output.</p>
<p>Finally, there is an official website for referencing and testing the integer types: "The On-Line Encyclopedia of Integer Sequences™ (OEIS™)" located at: http://oeis.org/</p>
<p>I hope you enjoy this package as much as I enjoyed creating it for you.</p>
<p>Cheers.</p><img src="/applications/images/app_image_blank_lg.jpg" alt="Number Theory Integer Types" align="left"/><p>Number Theory Integer Types</p>
<p>by Michael Carter</p>
<p>Carl Friedrich Gauss was known as one of the top ten greatest mathematicians. He was known as the prince of mathematics. Gauss is quoted calling mathematics the "queen of the sciences" and calling number theory the "queen of mathematics." Number theory is called "higher arithmetic." Number Theory is the study of whole numbers and sometimes spills over to rational numbers. The whole numbers that is the most fascinating are the primes. We know very little about the primes. Because we know so little about the primes we can make encryption for banks and computer security systems. We also have another fascinating number that we know more about, the composite numbers. The composite numbers are composed of two or more prime's products.</p>
<p>There are approximately 10 fields within Number Theory: Elementary, Analytic, Algebraic, Geometry, Combinatorial, Computational, Arithmetic Algebraic, Arithmetic Topology, Arithmetic Dynamics, and Modular Form. All these fields can take advantage of this maple package.</p>
<p>This Maple package is called inttypes, which is short for Integer Types. The inttypes package provides over 160 whole number types for Number Theorists to explore numbers. This package may be used as a tool for an academic course, Maple programming, or for research. It is also fun to play with these types for exploration and developing intuition about numbers. In addition, to these number theory integer types, this package also offers three very important functions: ithcomposite, ithprimorial, and printtypes. Maple have a function called, ithprime; which is used to find a particular prime based on its order. This inttypes package provides a function that gives a particular composite number based on its order, called ithcomposite. There is also an ithprimorialfunction that provides a particular primordial number based on its order. Finally, we have a function that will search among all the types of this package for a particular number and print its type. Srinivasa Ramanujan's taxicab number, 1729, is a good test for printtypes (see below). The number, 3, is also a good test for the printtypes function. On the Number Theory Types Test: Just change the integer on each of the for-loops for larger tests when testing the number theory types.</p>
<p>All types return a Boolean value of either true or false. It does not return a number. Note in the testing of the types below we can give input but the output is true or false. The input integer is not the output, hence, do not get confused and begin believing that the input is the output.</p>
<p>Finally, there is an official website for referencing and testing the integer types: "The On-Line Encyclopedia of Integer Sequences™ (OEIS™)" located at: http://oeis.org/</p>
<p>I hope you enjoy this package as much as I enjoyed creating it for you.</p>
<p>Cheers.</p>126158Sat, 01 Oct 2011 04:00:00 ZMichael CarterMichael CarterChinese Remainder Theorem
https://www.maplesoft.com/applications/view.aspx?SID=99372&ref=Feed
<p>Let m[1],m[2],...,m[n] be pairwise relatively prime integers</p>
<p> Then the simultaneous congruence</p>
<p>x = r[1] mod m[1]</p>
<p>...</p>
<p>x = r[n] mod m[n]</p>
<p>has a unique solution modulo the product m[1].m[2]- -.-. .m[n]</p><img src="/view.aspx?si=99372/maple_icon.jpg" alt="Chinese Remainder Theorem" align="left"/><p>Let m[1],m[2],...,m[n] be pairwise relatively prime integers</p>
<p> Then the simultaneous congruence</p>
<p>x = r[1] mod m[1]</p>
<p>...</p>
<p>x = r[n] mod m[n]</p>
<p>has a unique solution modulo the product m[1].m[2]- -.-. .m[n]</p>99372Wed, 24 Nov 2010 05:00:00 ZRoland EngdahlRoland Engdahlvan Roomen Problem
https://www.maplesoft.com/applications/view.aspx?SID=96978&ref=Feed
<p>It is a well known fact that sines & cosines of some angles can be expressed in square root radicals.<br />This is the case of sines & cosines of the following angles in degrees : <br />30, 45, 60, 72, 30/2 = 15, 72/2 = 36, 36/2 = 18, 30+18 = 48, 48/2 = 12, 12/2 = 6, 6/2 = 3, 3/2 = 1.5, <br />and all multiples of 3 degrees by a power of 2 are expressible in square root radicals only. <br />This is related to the fact that these radicals can be get from the double of the angle formulas which involve square root radicals only.<br />It is a remarkable fact that all angles counted in degrees as powers of 2 → <br /> n<br /> 2 <br /> such as:<br /> 2deg, 4deg, 8deg, 16deg, 32deg, 64deg, ... , etc.<br />have their sines & cosines which can not be expressed as pure square root radicals but as a combination of cubic & square root radicals.<br />The same holds true for all angles counted in degrees as multiples of 5deg by a power of 2 → <br /> n<br /> 5.2 <br /> such as:<br /> 5deg, 10deg, 20deg, 40deg, 80deg, ... , etc.<br />The purpose of this article is double:<br /><br />1st Purpose - To show how to solve a famous 16 century challenging problem, involving many levels of square root radicals, using Maple powerful calculating engine.<br /> <br />2d Purpose - To find a way to express cosine & sine of any angle from 1 degree on in a combination of cubic & square root radicals. We find first cos(1deg) & sin(1deg). <br />Any other angle being a sum or a difference of two easily found sine & cosine or a multiple by 2 of a an angle.<br /><br />This 2d purpose seems to be an exercise in futility since the final formulas are unwieldy and will never be of any practical use. However the way we tackle the problem is very instructive and possibly many readers may get some insight as to how we can deal with some trigonometry problem the easy way.<br /><br /></p><img src="/view.aspx?si=96978/maple_icon.jpg" alt="van Roomen Problem" align="left"/><p>It is a well known fact that sines & cosines of some angles can be expressed in square root radicals.<br />This is the case of sines & cosines of the following angles in degrees : <br />30, 45, 60, 72, 30/2 = 15, 72/2 = 36, 36/2 = 18, 30+18 = 48, 48/2 = 12, 12/2 = 6, 6/2 = 3, 3/2 = 1.5, <br />and all multiples of 3 degrees by a power of 2 are expressible in square root radicals only. <br />This is related to the fact that these radicals can be get from the double of the angle formulas which involve square root radicals only.<br />It is a remarkable fact that all angles counted in degrees as powers of 2 → <br /> n<br /> 2 <br /> such as:<br /> 2deg, 4deg, 8deg, 16deg, 32deg, 64deg, ... , etc.<br />have their sines & cosines which can not be expressed as pure square root radicals but as a combination of cubic & square root radicals.<br />The same holds true for all angles counted in degrees as multiples of 5deg by a power of 2 → <br /> n<br /> 5.2 <br /> such as:<br /> 5deg, 10deg, 20deg, 40deg, 80deg, ... , etc.<br />The purpose of this article is double:<br /><br />1st Purpose - To show how to solve a famous 16 century challenging problem, involving many levels of square root radicals, using Maple powerful calculating engine.<br /> <br />2d Purpose - To find a way to express cosine & sine of any angle from 1 degree on in a combination of cubic & square root radicals. We find first cos(1deg) & sin(1deg). <br />Any other angle being a sum or a difference of two easily found sine & cosine or a multiple by 2 of a an angle.<br /><br />This 2d purpose seems to be an exercise in futility since the final formulas are unwieldy and will never be of any practical use. However the way we tackle the problem is very instructive and possibly many readers may get some insight as to how we can deal with some trigonometry problem the easy way.<br /><br /></p>96978Sat, 18 Sep 2010 04:00:00 ZDr. Ahmed BaroudyDr. Ahmed BaroudyQUADRATIC FIELDS and CLASS NUMBER FORMULA
https://www.maplesoft.com/applications/view.aspx?SID=34981&ref=Feed
<p>The aim of this document is to give same procedures in order to work explicitely with quadratic fields; in particular the idea of work was born in order to find a useful procedure to compute the class number of a quadratic filed.</p>
<div>Many problems of number theory lead to the important question in the arithmetic of algebraic number fields of decomposition of algebraic numbers into prime factors. We shall define a procedure <em>Dec </em> which returns the decomposition of algebraic numbers into prime factors in a quadratic filed. The problems of factorization are very closely connected with Fermat's (last) theorem. Historically, it was precisely the problem of Fermat's theorem which led Kummer to his fundamental work on the arithmetic of algebraic numbers. </div>
<div>It is well known the important role of the number <em>h </em>of divisor classes of algebraic number filed play in the arithmetic of the field. Thus one would like to have an explicit formula for the number <em>h</em> in terms of simpler values which depend on the filed. Although this has not been accomplished for arbitrary algebraic number fields, for certain fields of great interest, such as quadratic fields, such formulas as been found. </div>
<div>Since all divisors are products of prime divisors and the number of prime divisors is infinite, then to compute the number <em>h</em> in a finite number of steps we must use some infinite processes. This is why, in the determination of <em>h,</em> we shall have to consider infinite products, series and other analytic concepts.</div><img src="/view.aspx?si=34981/0\images\Campi_quadratici_12.gif" alt="QUADRATIC FIELDS and CLASS NUMBER FORMULA" align="left"/><p>The aim of this document is to give same procedures in order to work explicitely with quadratic fields; in particular the idea of work was born in order to find a useful procedure to compute the class number of a quadratic filed.</p>
<div>Many problems of number theory lead to the important question in the arithmetic of algebraic number fields of decomposition of algebraic numbers into prime factors. We shall define a procedure <em>Dec </em> which returns the decomposition of algebraic numbers into prime factors in a quadratic filed. The problems of factorization are very closely connected with Fermat's (last) theorem. Historically, it was precisely the problem of Fermat's theorem which led Kummer to his fundamental work on the arithmetic of algebraic numbers. </div>
<div>It is well known the important role of the number <em>h </em>of divisor classes of algebraic number filed play in the arithmetic of the field. Thus one would like to have an explicit formula for the number <em>h</em> in terms of simpler values which depend on the filed. Although this has not been accomplished for arbitrary algebraic number fields, for certain fields of great interest, such as quadratic fields, such formulas as been found. </div>
<div>Since all divisors are products of prime divisors and the number of prime divisors is infinite, then to compute the number <em>h</em> in a finite number of steps we must use some infinite processes. This is why, in the determination of <em>h,</em> we shall have to consider infinite products, series and other analytic concepts.</div>34981Thu, 17 Dec 2009 05:00:00 ZProf.ssa Marina MarchisioProf.ssa Marina MarchisioMEANS
https://www.maplesoft.com/applications/view.aspx?SID=34930&ref=Feed
<p>Elementary calculations of means with classroom examples, showing proofs of inequalities between means, theoretical and by geometry.</p>
<p>One solutiion for an extremely difficult puzzle illustrating inequality in three dimensions.</p>
<p>Iteration on mixed arithmetic-geometric-harmonic means</p>
<p>Calculation values of elliptic integrals by mixed iteration.</p><img src="/view.aspx?si=34930/means.png" alt="MEANS" align="left"/><p>Elementary calculations of means with classroom examples, showing proofs of inequalities between means, theoretical and by geometry.</p>
<p>One solutiion for an extremely difficult puzzle illustrating inequality in three dimensions.</p>
<p>Iteration on mixed arithmetic-geometric-harmonic means</p>
<p>Calculation values of elliptic integrals by mixed iteration.</p>34930Wed, 09 Dec 2009 05:00:00 ZRoland EngdahlRoland EngdahlFixed Point Iteration
https://www.maplesoft.com/applications/view.aspx?SID=33178&ref=Feed
<p>This worksheet is concerned with finding numerical solutions of non-linear equations in a single unknown. Using MAPLE 12 the <em>fixed-point iteration </em>has been applied to some examples.</p>
<p> </p><img src="/view.aspx?si=33178/maple_icon.jpg" alt="Fixed Point Iteration" align="left"/><p>This worksheet is concerned with finding numerical solutions of non-linear equations in a single unknown. Using MAPLE 12 the <em>fixed-point iteration </em>has been applied to some examples.</p>
<p> </p>33178Thu, 02 Jul 2009 04:00:00 ZProf. Josef BettenProf. Josef BettenFirst Digit Simulation
https://www.maplesoft.com/applications/view.aspx?SID=5562&ref=Feed
The simulations examine the distribution of the first (nonzero) digits in the products of 2, 3 ...
factors created from random numbers.<img src="/view.aspx?si=5562//applications/images/app_image_blank_lg.jpg" alt="First Digit Simulation" align="left"/>The simulations examine the distribution of the first (nonzero) digits in the products of 2, 3 ...
factors created from random numbers.5562Wed, 19 Dec 2007 00:00:00 ZRoland EngdahlRoland EngdahlSn1b Primes
https://www.maplesoft.com/applications/view.aspx?SID=4870&ref=Feed
The worksheet concerns particular primes numbers which can be written down by means of the sequences of ones using positional representation with an arbitrary base.<img src="/view.aspx?si=4870//applications/images/app_image_blank_lg.jpg" alt="Sn1b Primes" align="left"/>The worksheet concerns particular primes numbers which can be written down by means of the sequences of ones using positional representation with an arbitrary base.4870Fri, 16 Feb 2007 00:00:00 ZProf. Czeslaw KoscielnyProf. Czeslaw KoscielnyLes paquet de Cauchy harmoniques ne sont jamais entier
https://www.maplesoft.com/applications/view.aspx?SID=4837&ref=Feed
Thanks to the valuation of an integer we prove that the sum of inverses of consecutive integers is never an integer.<img src="/view.aspx?si=4837/valuation_41.gif" alt="Les paquet de Cauchy harmoniques ne sont jamais entier" align="left"/>Thanks to the valuation of an integer we prove that the sum of inverses of consecutive integers is never an integer.4837Thu, 26 Oct 2006 00:00:00 ZKERNIVINEN SebastienKERNIVINEN SebastienPsedudoprimes
https://www.maplesoft.com/applications/view.aspx?SID=4816&ref=Feed
In order to prove primality of a number, previously we required a list of primes. Eratosthenes, about 230 B.C., created his famous sieve, The Sieve of Eratosthenes. Nowadays we have methods to perform sieve and store a table of primes on a computer system.
Fermat, 1640 , described one characteristic of primes in his famous theorem. The converse of this theorem is however not true. There are composite numbers which comply with this characteristic These numbers are called pseudoprimes.
This application provides examples and programs about primes, pseudoprimes, Carmichael numbers, strong pseudoprimes and primality testing. Only definitions of the concepts are included.<img src="/view.aspx?si=4816//applications/images/app_image_blank_lg.jpg" alt="Psedudoprimes" align="left"/>In order to prove primality of a number, previously we required a list of primes. Eratosthenes, about 230 B.C., created his famous sieve, The Sieve of Eratosthenes. Nowadays we have methods to perform sieve and store a table of primes on a computer system.
Fermat, 1640 , described one characteristic of primes in his famous theorem. The converse of this theorem is however not true. There are composite numbers which comply with this characteristic These numbers are called pseudoprimes.
This application provides examples and programs about primes, pseudoprimes, Carmichael numbers, strong pseudoprimes and primality testing. Only definitions of the concepts are included.4816Tue, 05 Sep 2006 00:00:00 ZRoland EngdahlRoland EngdahlInterface to the QaoS databases of algebraic objects
https://www.maplesoft.com/applications/view.aspx?SID=1668&ref=Feed
<p>The Maple package QaoS contains procedures for querying the QaoS databases for algebraic objects in Berlin. Currently a database of all transitive groups up to degree 30 and a database of more than a million number fields of degree up to 9 are available. There are procedures for accessing invariants of the query results. The results of a query can then be used in Maple.</p><img src="/view.aspx?si=1668/Command line.JPG" alt="Interface to the QaoS databases of algebraic objects" align="left"/><p>The Maple package QaoS contains procedures for querying the QaoS databases for algebraic objects in Berlin. Currently a database of all transitive groups up to degree 30 and a database of more than a million number fields of degree up to 9 are available. There are procedures for accessing invariants of the query results. The results of a query can then be used in Maple.</p>1668Thu, 29 Sep 2005 00:00:00 ZSebastian PauliSebastian PauliCollatz Problem
https://www.maplesoft.com/applications/view.aspx?SID=1665&ref=Feed
The 3x+1 problem, also known as the Collatz problem, the Syracuse problem, Kakutani's problem, Hasse's algorithm, and Ulam's problem, concerns the behavior of the iterates of the function which takes odd integers n to 3n+1 and even integers n to n/2. The 3x+1 Conjecture asserts that, starting from any positive integer n, repeated iteration of this function eventually produces the value 1.<img src="/view.aspx?si=1665/collatz1.JPG" alt="Collatz Problem" align="left"/>The 3x+1 problem, also known as the Collatz problem, the Syracuse problem, Kakutani's problem, Hasse's algorithm, and Ulam's problem, concerns the behavior of the iterates of the function which takes odd integers n to 3n+1 and even integers n to n/2. The 3x+1 Conjecture asserts that, starting from any positive integer n, repeated iteration of this function eventually produces the value 1.1665Tue, 13 Sep 2005 00:00:00 ZMuharrem AktümenMuharrem AktümenElliptic Curve Arithmetic over the Real Numbers
https://www.maplesoft.com/applications/view.aspx?SID=4511&ref=Feed
Elliptic curve arithmetic has useful applications in cryptography. Many texts treat the material in an algebraic way or provide only very few geometric illustrations. An exploration of the geometry of elliptic curve arithmetic gives a much deeper insight into the topic. This worksheet explores some basic concepts in elliptic curve groups over the real numbers.It is meant as a companion to a course or seminar in elliptic curves<img src="/view.aspx?si=4511//applications/images/app_image_blank_lg.jpg" alt="Elliptic Curve Arithmetic over the Real Numbers" align="left"/>Elliptic curve arithmetic has useful applications in cryptography. Many texts treat the material in an algebraic way or provide only very few geometric illustrations. An exploration of the geometry of elliptic curve arithmetic gives a much deeper insight into the topic. This worksheet explores some basic concepts in elliptic curve groups over the real numbers.It is meant as a companion to a course or seminar in elliptic curves4511Fri, 11 Jun 2004 14:01:27 ZJudith KoellerJudith Koeller