Tikz-Bibliothek fpu bezüglich Ganzzahlfunktion gcd

Anschlussfrage zu http://texwelt.de/wissen/fragen/21219/folge-fur-groere-argumente-ausgeben

Mir ist aufgefallen, dass ich Sorry, the operation 'gcd' has not yet been implement ed in the floating point unit erhalte, sobald ich die Funktion gcd verwende bei Laden von

\usetikzlibrary{fpu}

\pgfkeys{/pgf/fpu=true}

Gibt es da eine Möglichkeit?

Öffne in Overleaf

Code, hier editierbar zum Übersetzen:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
%\documentclass[]{article}
\documentclass[border=5mm, varwidth]{standalone}
\usepackage[german]{babel}
\usepackage{tikz}
\usetikzlibrary{math}
\usetikzlibrary{fpu}
\pgfkeys{/pgf/fpu=true}
\begin{document}
\tikzmath{
% Tut
function mersenne(\N) {return int(2^\N-1);};
% Tut nicht
%function mersenne(\N) {return int(gcd((2^\N-1),17);};
}
\texttt{Sorry, the operation 'gcd' has not yet been implement
ed in the floating point unit}
\foreach \n in {1,...,20}{
  \pgfmathparse{mersenne(\n)}
  \pgfmathprintnumber\pgfmathresult, 
}
\end{document}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

tikzmath fpu tikz

gefragt 09 Jan '18, 14:42

cis
9.6k●104●461●491
Akzeptiert-Rate: 29%

Eine Antwort:

active answers älteste Antworten neueste Antworten Beliebteste Antworten

Das Problem lässt sich leicht beheben indem man tut was die Meldung sagt

Sorry, the operation 'gcd' has not yet been implemented in the floating point unit :-(

Da ich leider keine Ahnung habe, wie die internen Routinen der FPU das anstellen, dass da nicht immer Dimension too large rauskommt musste ich das in Lua implementieren. Ich habe allerdings die zu ersetzende Zeile markiert, sodass du dort deine reine TeX-Implementierung einfügen kannst. Der Algorithmus aus dieser Publikation könnte funktionieren:

Stehlé, Damien; Zimmermann, Paul (2004), "A binary recursive gcd algorithm", Algorithmic number theory, Lecture Notes in Comput. Sci., 3076, Springer, Berlin, pp. 411–425, doi:10.1007/978-3-540-24847-7_31, MR 2138011.

Öffne in Overleaf

Code, hier editierbar zum Übersetzen:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
\documentclass{article}
\usepackage{luacode}
\begin{luacode*}
-- https://de.wikipedia.org/wiki/Euklidischer_Algorithmus
function gcd(a,b)
   return (b ~= 0) and gcd(b,a%b) or a
end
\end{luacode*}
\usepackage{tikz}
\usetikzlibrary{math}
\usetikzlibrary{fpu}
\makeatletter
\let\pgfmath@basic@gcd@=\pgfmathgcd@
\def\pgfmathfloatgcd#1#2{%
  \pgfmathfloattoint{#1}\let\pgfmath@tempa\pgfmathresult
  \pgfmathfloattoint{#2}\let\pgfmath@tempb\pgfmathresult
  %%% PUT PROPER TEX IMPLEMENTATION BELOW
  \edef\pgfmathresult{\directlua{tex.sprint(gcd(\pgfmath@tempa,\pgfmath@tempb))}}%
  %%% PUT PROPER TEX IMPLEMENTATION ABOVE
  \pgfmathfloatparsenumber{\pgfmathresult}%
}
\let\pgfmathfloatgcd@=\pgfmathfloatgcd
\g@addto@macro\pgfmathfloat@parser@install@functions{%
  \pgfmathfloat@install\pgfmathgcd@=\pgfmathfloatgcd@
}
\makeatother
\pgfkeys{/pgf/fpu=true}
\begin{document}
\tikzmath{
function mersenne(\N) {return int(gcd((2^\N-1),17);};
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Das oben gezeigte ist übrigens bereits in TikZ verfügbar mit der luamath-Bibliothek. Allerdings verträgt sich das wiederum nicht mit der FPU.

Öffne in Overleaf

Code, hier editierbar zum Übersetzen:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
\documentclass{article}
\usepackage{tikz}
\usepgflibrary{luamath}
\pgfkeys{/pgf/luamath=parser}
\usetikzlibrary{math}
\begin{document}
\tikzmath{
function mersenne(\N) {return int(gcd((2^\N-1),17));};
}
\foreach \n in {1,...,15}{
  \pgfmathparse{mersenne(\n)}
  \pgfmathprintnumber\pgfmathresult, 
}
\end{document}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Permanenter link

beantwortet 10 Jan '18, 04:35

Henri
15.7k●13●39●43
Akzeptiert-Rate: 46%

bearbeitet 10 Jan '18, 07:03

Ein TeX-Implementierung von gcd ist im Paket xintgcd vorhanden. Ersetzte also die makrierte Zeile mit \edef\pgfmathresult{\xintGCD{\pgfmath@tempa}{\pgfmath@tempb}}

(11 Jan '18, 05:06) Henri

Flotingpointnumbers, also Gleitkommazahlen im deutschen, sind die (versuchte) Implementierungen von reellen Zahlen. Und bei reellen Zahlen macht ein größter gemeinsamer Teiler (ggT im englischen gcd), im Gegesatz zu Integer als versuchte Implementierung von ganzen Zahlen, einfach keinen Sinn. Darum hat das auch niemand implementiert, denke ich mal.

Auch bekommt man mit Gleitkommazahlen keine bessere Genauigkeit hin als mit einer guten Ganzzahlarithmetik. - Ich denke also, der Ansatz ist schon falsch, die Mittel sind falsch und externe Progamme wie Mathematica oder ähnliches wären hier sinnvoller.

Permanenter link

beantwortet 16 Jan '18, 11:03

NMarkgraf
21●1●3
Akzeptiert-Rate: 0%

Klar, da hast Du natürlich recht.

(16 Jan '18, 20:39) cis

Deine Antwort

[Vorschau ausblenden]

Community Wiki:

Folgen dieser Frage

Per E-Mail:

Wenn sie sich anmelden, kommen Sie für alle Updates hier in Frage

Per RSS:

Antworten

Antworten und Kommentare

Frage-Themen:

tikz ×731
tikzmath ×5
fpu ×3

gestellte Frage: 09 Jan '18, 14:42

Frage wurde gesehen: 7,349 Mal

zuletzt geändert: 16 Jan '18, 20:39

Tikz-Bibliothek fpu bezüglich Ganzzahlfunktion gcd

Folgen dieser Frage

verwandte Fragen