Tool to make multiplication with large numbers (with lots of digits/figures). Standard calculators are limited with big numbers.
Multiplication - dCode
Tag(s) : Arithmetics
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
Multiplication is a fundamental mathematical operation defined as the repetition of addition.
Example: Multiplying 3 by 4, which reads 3 times 4, equals 3 + 3 + 3 + 3, which gives 12.
Calculation tools such as calculators or computers are limited by their ability to display or manage a large number of numbers in the result.
Standard calculators generally have a limited capacity in terms of displayed digits, which can make it difficult to manipulate multiplication results with many digits.
Processors and computers are generally limited in handling overflows, as integers cannot exceed a certain allocated memory size, which can lead to errors or the loss of significant information.
Example: On a 32-bit architecture, integers cannot exceed 4294967295.
Enter numbers (up to several thousand digits) and click the button to calculate.
The dCode multiplication tool with big integers uses arbitrary precision calculation algorithms. That is to say that it is not limited to a few billion (like most other software) and it can multiply exact values without rounding nor need of a scientific notation. It is called large/huge number multiplication.
Traditionally multiplication tables refers to this table:
\ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
2 | 2 | 4 | 6 | 8 | 10 | 12 | 14 | 16 | 18 | 20 |
3 | 3 | 6 | 9 | 12 | 15 | 18 | 21 | 24 | 27 | 30 |
4 | 4 | 8 | 12 | 16 | 20 | 24 | 28 | 32 | 36 | 40 |
5 | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 |
6 | 6 | 12 | 18 | 24 | 30 | 36 | 42 | 48 | 54 | 60 |
7 | 7 | 14 | 21 | 28 | 35 | 42 | 49 | 56 | 63 | 70 |
8 | 8 | 16 | 24 | 32 | 40 | 48 | 56 | 64 | 72 | 80 |
9 | 9 | 18 | 27 | 36 | 45 | 54 | 63 | 72 | 81 | 90 |
10 | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 |
The Karatsuba algorithm is a fast multiplication technique for large numbers. In order to improve calculation time the multiplication is accelerated by decomposing it:
ab * cd = (a * 10^k + b) * (c * 10^k + d) = ac * 10^2k + (ad + bc) * 10^k + bd
This multiplication needs 4 values ac, ad, bc and bd. More:
(a * 10^k + b) * (c * 10^k + d) = ac * 10^2k + (ac + bd - (a - b)(c - d)) * 10^k + bd
The same multiplication needs 3 values: ac, bd and (a - b)(c - d).
dCode retains ownership of the "Multiplication" source code. Except explicit open source licence (indicated Creative Commons / free), the "Multiplication" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Multiplication" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Multiplication" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!
Reminder : dCode is free to use.
The copy-paste of the page "Multiplication" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!
Exporting results as a .csv or .txt file is free by clicking on the export icon
Cite as source (bibliography):
Multiplication on dCode.fr [online website], retrieved on 2024-11-20,