Zahlentheorie und Restklassen in MuPAD

Prof. Dr. Dörte Haftendorn, Mathematik mit MuPAD 4.02, 

(ex. in 2.5 vom Nov.02 und in 3.11 Sept. 05) Feb.07

http://haftendorn.uni-lueneburg.de             www.mathematik-verstehen.de

####################################################################

Weitere inhaltliche Notebooks------> teiler-prim.mn,  restklassen.mn, 

Programmierung von zahlentheoretischen Funktionen 

                                   ---->zahltheo-prg.mn, umwandlungen.mn,  powermod.mn

---------------------------------------eigene Zahlentheorie Ergänzungen---------------------------------------------/

delete PACKAGEPATH:endml:=strmatch(NOTEBOOKPATH,"mathe-lehramt", Index)[2]:

gesamtpackpfad:=substring(NOTEBOOKPATH,1..endml+1).pathname("computer","mupad", "packages"):

PACKAGEPATH:=gesamtpackpfad,PACKAGEPATH://Tipps zu Packages siehe unten auf der Seite.

package("zahltheo", Forced):zahltheo::init():export(zahltheo):

---------------------------------------eigene Zahlentheorie Ergänzungen---------------------------------------------

info(zahltheo);

Eine Library fuer den Zahlentheorie- und Kryptographie- Unterricht

 

-- Exported:

caesar, ggt,    ggte,       ggtex,   ordo,       pmod,

raseac, teiler, textToZahl, txToZoo, zahlToText, zooToTx,

zstern                                                  

 

Zahlentheoretische Funktionen aus dem eigenen zahltheo-package

ggt(26,65);ggte(26,65); ggtex(26,65);

math

math

26=0*65+26 und es ist  VSD  26= 1*26+ (0)*65

65=2*26+13 und es ist  VSD  13= -2*26+ (1)*65

ggT(26,65)= 13       VSD  13= -2*26+ (1)*65

math

teiler(15);

math

zstern(15);

math

ordo(7,15)

math

7^k mod 15 $ k=1..14

math

pmod(13,k,15) $ k=1..15  //alle Potenzen von 13 mod 15

math

pmod(13,-1,15) //das Inverse von 13 mod 15

math

Umwandlungen aus dem eigenen zahltheo-package ##############

mes:="Krytpo ist prima":

cmes:=textToZahl(mes);

math

zahlToText(cmes);

math

c2mes:=txToZoo(mes); //von ASCII 30 abziehen

[75, 114, 121, 116, 112, 111, 32, 105, 115, 116, 32, 112, 114, 105, 109, 97]

math

zooToTx(c2mes);//zerlegen für  ASCII 30 addieren

[45, 84, 91, 86, 82, 81, 2, 75, 85, 86, 2, 82, 84, 75, 79, 67]

[75, 114, 121, 116, 112, 111, 32, 105, 115, 116, 32, 112, 114, 105, 109, 97]

math

mescaesar:="KRYPTOGRAPHIE";

math

cmescaesar:=caesar(11,mescaesar);

[75, 82, 89, 80, 84, 79, 71, 82, 65, 80, 72, 73, 69]

[86, 67, 74, 65, 69, 90, 82, 67, 76, 65, 83, 84, 80]

math

raseac(11,cmescaesar);

math

Das war MuPAD-eigenes Zahlentheorie-package  ##################

------------------------------ MuPAD 4 Vorhandene besondere Funktionen

info(numlib);

Library 'numlib': the package for elementary number theory

 

-- Interface:

numlib::Lambda,           numlib::Omega,          numlib::contfrac,

numlib::cornacchia,       numlib::decimal,        numlib::divisors,

numlib::ecm,              numlib::factorGaussInt, numlib::fibonacci,

numlib::fromAscii,        numlib::g_adic,         numlib::ichrem,

numlib::igcdmult,         numlib::invphi,         numlib::ispower,

numlib::isquadres,        numlib::issqr,          numlib::jacobi,

numlib::lambda,           numlib::legendre,       numlib::lincongruence,

numlib::mersenne,         numlib::moebius,        numlib::mpqs,

numlib::mroots,           numlib::msqrts,         numlib::numdivisors,

numlib::numprimedivisors, numlib::omega,          numlib::order,

numlib::phi,              numlib::pi,             numlib::pollard,

numlib::prevprime,        numlib::primedivisors,  numlib::primroot,

numlib::proveprime,       numlib::sigma,          numlib::sqrt2cfrac,

numlib::sqrtmodp,         numlib::sumOfDigits,    numlib::sumdivisors,

numlib::tau,              numlib::toAscii                              

 

Tipps zur Installation und dem Gebrauch des Krypto-packages von dieser Website.

1. Stellen Sie alles, was Sie von Krypto haben in ein Verzeichnis

mathe-lehramt/krypto    

Hinter krypto kann auch noch mehr stehen.

vor mathe-lehramt  kann auch Beliebiges stehen.

2. Laden Sie package.zip und entpacken Sie es in einem Verzeichnis

mathe-lehramt/computer/mupad/packages

image

in lib ist dannimage

in libfiles ist dann image

wie die einzeln mu-Dateien aufgebaut sind können Sie in MuPAD

oder jedem Texteditor lesen.

im unteren zahltheo ist dann image

3. Öffnen Sie diese Datei, schicken Sie die beiden obersten Befehle ab.

Dann sollte alles klappen. Sie beeinträchtigen damit nicht die Funktion anderer

MuPAD-Dateien.

Übrigens muss das Notebook mit einem Namen geladen sein.

Sie können die Befehle also nicht in ein unbenanntes Notebokk kopieren

und ausprobieren.