Skip to content

Commit 6789296

Browse files
alpertronalpertron
committed
Fixed multiplication using FFT
1 parent 8793156 commit 6789296

43 files changed

Lines changed: 1283 additions & 1097 deletions

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

‎CONTFRAC.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="en_US">
1919
<meta property="og:locale:alternate" content="es_ES">
2020
<meta property="og:description" content="This finds the continued fraction representation of rational numbers and quadratic irrationalities.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="manifest" href="contfrac.webmanifest">
2424
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/FRACCONT.HTM">
@@ -454,7 +454,7 @@ To enter numbers in hexadecimal format, you will need to precede them by the str
454454
<h2>Source code</h2>
455455
<p>You can download the source of the current program and the old continued fraction applet from <a href="https://github.com/alpertron/calculators">GitHub</a>. Notice that the source code is in C language and you need the <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> environment in order to generate JavaScript.</p>
456456
</div>
457-
<p>Written by Dario Alpern. Last updated 8 March 2025.</p>
457+
<p>Written by Dario Alpern. Last updated 26 March 2025.</p>
458458
</div>
459459
<div id="helphelp"></div>
460460
<div id="result" aria-live="polite"></div>
@@ -555,8 +555,8 @@ self.onmessage=function(b){k?(m(e.getInputStringPtr(),b.data[0]),e.doWork()):Web
555555
"name": "Continued Fraction calculator",
556556
"description": "Web application that finds the continued fraction representation of rational numbers and quadratic irrationalities.",
557557
"image": ["https://www.alpertron.com.ar/contfrac.png"],
558-
"datePublished": "2025-03-08",
559-
"dateModified": "2025-03-08",
558+
"datePublished": "2025-03-26",
559+
"dateModified": "2025-03-26",
560560
"operatingSystem": "Any",
561561
"applicationCategory": "EducationalApplication",
562562
"author": {

‎CUAD.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@
1919
<meta property="og:locale" content="es_ES">
2020
<meta property="og:locale:alternate" content="en_US">
2121
<meta property="og:description" content="Halla soluciones de ax^2 + bxy + cy^2 + dx + ey + f = 0.">
22-
<meta property="article:published_time" content="2025-03-08">
22+
<meta property="article:published_time" content="2025-03-26">
2323
<meta property="fb:app_id" content="1495228927625175">
2424
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/CUAD.HTM">
2525
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/QUAD.HTM">
@@ -323,7 +323,7 @@ button:disabled {color: #808080; background-color: #606060}
323323
<h2>Código fuente</h2>
324324
<p>Puedes bajar el código fuente de esta aplicación y del viejo applet de ecuaciones cuadráticas enteras desde <a href="https://github.com/alpertron/calculators">GitHub</a>. El código fuente está escrito en lenguaje C, por lo que es necesario <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> para generar JavaScript.</p>
325325
</div>
326-
<p>Escrito por Dario Alpern. Actualizado el 8 de marzo de 2025.</p>
326+
<p>Escrito por Dario Alpern. Actualizado el 26 de marzo de 2025.</p>
327327
</div>
328328
<div id="result" aria-live="polite"></div>
329329
<div id="footer">
@@ -419,8 +419,8 @@ button:disabled {color: #808080; background-color: #606060}
419419
"name": "Resolución de ecuaciones cuadráticas en dos variables enteras",
420420
"description": "Applicación Javascript que halla soluciones a ecuaciones cuadráticas enteras en dos variables.",
421421
"image": ["https://www.alpertron.com.ar/cuad.png"],
422-
"datePublished": "2025-03-08",
423-
"dateModified": "2025-03-08",
422+
"datePublished": "2025-03-26",
423+
"dateModified": "2025-03-26",
424424
"operatingSystem": "Any",
425425
"applicationCategory": "EducationalApplication",
426426
"author": {

‎CUADMOD.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="es_ES">
1919
<meta property="og:locale:alternate" content="en_US">
2020
<meta property="og:description" content="Halla soluciones de la ecuación ax^2 + bx + c (mod n).">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/CUADMOD.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/QUADMOD.HTM">
@@ -296,7 +296,7 @@ button:disabled {color: #808080; background-color: #606060}
296296
<h2>Código fuente</h2>
297297
<p>Puedes bajar el código fuente de esta aplicación y del viejo applet de ecuaciones cuadráticas modulares desde <a href="https://github.com/alpertron/calculators">GitHub</a>. El código fuente está escrito en lenguaje C, por lo que es necesario <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> para generar JavaScript.</p>
298298
</div>
299-
<p>Escrito por Dario Alpern. Actualizado el 8 de marzo de 2025.</p>
299+
<p>Escrito por Dario Alpern. Actualizado el 26 de marzo de 2025.</p>
300300
</div>
301301
<div id="result" aria-live="polite"></div>
302302
<div id="footer">
@@ -390,8 +390,8 @@ button:disabled {color: #808080; background-color: #606060}
390390
"name": "Resolución de ecuaciones cuadráticas modulares",
391391
"description": "Applicación Javascript que halla soluciones a ecuaciones cuadráticas modulares.",
392392
"image": ["https://www.alpertron.com.ar/quadmod.png"],
393-
"datePublished": "2025-03-08",
394-
"dateModified": "2025-03-08",
393+
"datePublished": "2025-03-26",
394+
"dateModified": "2025-03-26",
395395
"operatingSystem": "Any",
396396
"applicationCategory": "EducationalApplication",
397397
"author": {

‎ConsoleApplication1.vcxproj.user‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,11 +8,11 @@
88
<DebuggerFlavor>WindowsLocalDebugger</DebuggerFlavor>
99
</PropertyGroup>
1010
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
11-
<LocalDebuggerCommandArguments>0 "x^4-x^2+x+7" 1 2</LocalDebuggerCommandArguments>
11+
<LocalDebuggerCommandArguments>"10^2000+4561"</LocalDebuggerCommandArguments>
1212
<DebuggerFlavor>WindowsLocalDebugger</DebuggerFlavor>
1313
</PropertyGroup>
1414
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
15-
<LocalDebuggerCommandArguments>0 "x^4+2x^2-6" 0 0</LocalDebuggerCommandArguments>
15+
<LocalDebuggerCommandArguments>3 6 "10**23320+18745"</LocalDebuggerCommandArguments>
1616
<DebuggerFlavor>WindowsLocalDebugger</DebuggerFlavor>
1717
<LocalDebuggerCommand>$(TargetPath)</LocalDebuggerCommand>
1818
<LocalDebuggerWorkingDirectory>$(ProjectDir)\x64\release</LocalDebuggerWorkingDirectory>

‎DIST.HTM‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="es_ES">
1919
<meta property="og:locale:alternate" content="en_US">
2020
<meta property="og:description" content="Dos tests de conocimiento de distancia entre ciudades.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/DIST.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/DISTANCE.HTM">
@@ -381,8 +381,8 @@ Me parece que ud. tendría que jugar a un juego de rol.</div>
381381
"name": "Distancia entre ciudades",
382382
"description": "Aplicación Web que incluye dos tests de conocimiento de distancia entre ciudades.",
383383
"image": ["https://www.alpertron.com.ar/dist.png"],
384-
"datePublished": "2025-03-08",
385-
"dateModified": "2025-03-08",
384+
"datePublished": "2025-03-26",
385+
"dateModified": "2025-03-26",
386386
"operatingSystem": "Any",
387387
"applicationCategory": "EducationalApplication",
388388
"author": {

‎DISTANCE.HTM‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="en_US">
1919
<meta property="og:locale:alternate" content="es_ES">
2020
<meta property="og:description" content="Two tests about distance between cities.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/DIST.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/DISTANCE.HTM">
@@ -381,8 +381,8 @@ You will perform better playing a role player video game.</div>
381381
"name": "Distance between cities",
382382
"description": "Web application which includes two tests about distance between cities.",
383383
"image": ["https://www.alpertron.com.ar/distance.png"],
384-
"datePublished": "2025-03-08",
385-
"dateModified": "2025-03-08",
384+
"datePublished": "2025-03-26",
385+
"dateModified": "2025-03-26",
386386
"operatingSystem": "Any",
387387
"applicationCategory": "EducationalApplication",
388388
"author": {

‎ECM.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="en_US">
1919
<meta property="og:locale:alternate" content="es_ES">
2020
<meta property="og:description" content="This factors numbers using ECM and SIQS algorithms.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/ECMC.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/ECM.HTM">
@@ -1032,7 +1032,7 @@ The line to type is: <code>x=1;x=x+1;x&lt;10000;x;sumdigits(x, 10)==sumdigits(co
10321032
<p>You can download the source of the current program and the old factorization applet from <a href="https://github.com/alpertron/calculators">GitHub</a>. Notice that the source code is in C language and you need the <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> environment in order to generate JavaScript.</p>
10331033
</div>
10341034
</div>
1035-
<p>Written by Dario Alpern. Last updated 8 March 2025.</p>
1035+
<p>Written by Dario Alpern. Last updated 26 March 2025.</p>
10361036
</div>
10371037
<div id="helphelp"></div>
10381038
<div id="result" aria-live="polite"></div>
@@ -1219,8 +1219,8 @@ The line to type is: <code>x=1;x=x+1;x&lt;10000;x;sumdigits(x, 10)==sumdigits(co
12191219
"name": "Integer factorization calculator",
12201220
"description": "Web application that factors integers using ECM and SIQS algorithms.",
12211221
"image": ["https://www.alpertron.com.ar/ecm.png"],
1222-
"datePublished": "2025-03-08",
1223-
"dateModified": "2025-03-08",
1222+
"datePublished": "2025-03-26",
1223+
"dateModified": "2025-03-26",
12241224
"operatingSystem": "Any",
12251225
"applicationCategory": "EducationalApplication",
12261226
"author": {

‎ECMC.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="es_ES">
1919
<meta property="og:locale:alternate" content="en_US">
2020
<meta property="og:description" content="Factoriza números enteros utilizando los algoritmos ECM y SIQS.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/ECMC.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/ECM.HTM">
@@ -1019,7 +1019,7 @@ La línea a escribir es: <code>x=1;x=x+1;x&lt;10000;x;sumdigits(x, 10)==sumdigit
10191019
<p>Puedes bajar el código fuente de esta aplicación y del viejo applet de factorización desde <a href="https://github.com/alpertron/calculators">GitHub</a>. El código fuente está escrito en lenguaje C, por lo que es necesario <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> para generar JavaScript.</p>
10201020
</div>
10211021
</div>
1022-
<p>Escrito por Dario Alpern. Actualizado el 8 de marzo de 2025.</p>
1022+
<p>Escrito por Dario Alpern. Actualizado el 26 de marzo de 2025.</p>
10231023
</div>
10241024
<div id="helphelp"></div>
10251025
<div id="result" aria-live="polite"></div>
@@ -1204,8 +1204,8 @@ La línea a escribir es: <code>x=1;x=x+1;x&lt;10000;x;sumdigits(x, 10)==sumdigit
12041204
"name": "Calculadora de factorización de números enteros",
12051205
"description": "Aplicación Web que factoriza números enteros utilizando los algoritmos ECM y SIQS.",
12061206
"image": ["https://www.alpertron.com.ar/ecmc.png"],
1207-
"datePublished": "2025-03-08",
1208-
"dateModified": "2025-03-08",
1207+
"datePublished": "2025-03-26",
1208+
"dateModified": "2025-03-26",
12091209
"operatingSystem": "Any",
12101210
"applicationCategory": "EducationalApplication",
12111211
"author": {

‎EULAM.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="es_ES">
1919
<meta property="og:locale:alternate" content="en_US">
2020
<meta property="og:description" content="muestra una representación gráfica de los números primos.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/EULAM.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/ULAM.HTM">
@@ -221,7 +221,7 @@ Cualquier número en la línea diagonal menor que 41<sup>2</sup> = 1681 debe ser
221221
Las diagonales cuyos números no se pueden dividir por primos pequeños tienen mayor cantidad de números primos, porque la mayoría de los números compuestos son divisibles por primos pequeños.</p>
222222
<h2>Código fuente</h2>
223223
<p>Puede bajar el código fuente de esta aplicación y del viejo applet de visualización de la espiral de Ulam desde <a href="https://github.com/alpertron/calculators">GitHub</a>. El código fuente está escrito en lenguaje C, por lo que es necesario <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> para generar JavaScript.</p>
224-
<p>Escrito por Dario Alpern. Actualizado el 8 de marzo de 2025.</p>
224+
<p>Escrito por Dario Alpern. Actualizado el 26 de marzo de 2025.</p>
225225
</div>
226226
</article></main>
227227
<div id="cannotShow"><p>No se puede mostrar la espiral cuando el valor del centro es menor que el valor inicial.</p></div>
@@ -239,8 +239,8 @@ Las diagonales cuyos números no se pueden dividir por primos pequeños tienen m
239239
"name": "Espiral de Ulam",
240240
"description": "Aplicación Web que muestra una representación gráfica de los números primos.",
241241
"image": ["https://www.alpertron.com.ar/eulam.png"],
242-
"datePublished": "2025-03-08",
243-
"dateModified": "2025-03-08",
242+
"datePublished": "2025-03-26",
243+
"dateModified": "2025-03-26",
244244
"operatingSystem": "Any",
245245
"applicationCategory": "EducationalApplication",
246246
"author": {

‎FACTPOL.HTM‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
<meta property="og:locale" content="es_ES">
1919
<meta property="og:locale:alternate" content="en_US">
2020
<meta property="og:description" content="Funciona con polinomios enteros y módulo p^n.">
21-
<meta property="article:published_time" content="2025-03-08">
21+
<meta property="article:published_time" content="2025-03-26">
2222
<meta property="fb:app_id" content="1495228927625175">
2323
<link rel="alternate" hreflang="es" href="https://www.alpertron.com.ar/FACTPOL.HTM">
2424
<link rel="alternate" hreflang="en" href="https://www.alpertron.com.ar/POLFACT.HTM">
@@ -644,7 +644,7 @@ En caso contrario, solo se muestran funciones trigonométricas.</p>
644644
<p>Puede bajar el código fuente del programa actual y del viejo applet de factorización de polinomios <a href="https://github.com/alpertron/calculators">GitHub</a>. El código fuente está escrito en lenguaje C, por lo que es necesario <a href="https://emscripten.org/docs/getting_started/downloads.html">Emscripten</a> para generar JavaScript.</p>
645645
</div>
646646
</div>
647-
<p>Escrito por Dario Alpern. Actualizado el 8 de marzo de 2025.</p>
647+
<p>Escrito por Dario Alpern. Actualizado el 26 de marzo de 2025.</p>
648648
</div>
649649
<div id="result" aria-live="polite" class="pad"></div>
650650
<div id="footer">
@@ -725,8 +725,8 @@ En caso contrario, solo se muestran funciones trigonométricas.</p>
725725
"description": "Aplicación Web que factoriza polinomios enteros y módulo una potencia de número primo.",
726726
"operatingSystem": "Any",
727727
"image": ["https://www.alpertron.com.ar/factpol.png"],
728-
"datePublished": "2025-03-08",
729-
"dateModified": "2025-03-08",
728+
"datePublished": "2025-03-26",
729+
"dateModified": "2025-03-26",
730730
"applicationCategory": "EducationalApplication",
731731
"author": {
732732
"@type": "Person",

0 commit comments

Comments
 (0)