
La moltiplicazione è una delle quattro operazioni fondamentali dell'aritmetica. È un modo rapido per rappresentare la somma di numeri uguali. Il risultato di una moltiplicazione è chiamato "prodotto", mentre i due numeri moltiplicati sono detti "fattori" se considerati insieme, e rispettivamente "moltiplicando" e "moltiplicatore" se presi individualmente.
Nella scrittura matematica, esistono due diversi simboli utilizzati per indicare la moltiplicazione: entrambe le seguenti notazioni significano "cinque moltiplicato per due volte" ed entrambe si leggono "cinque per due":
Qualora i due moltiplicandi non siano scritti in cifre, e quindi non ci sia il rischio di equivoco, è possibile anche semplicemente giustapporli, come in:
anche per leggere queste formule vale lo stesso principio: se non c'è rischio di equivoco si può omettere il "per", come nella prima ("due zeta"), altrimenti verrà detto, come nella seconda ("due per, aperta parentesi, zeta più due, chiusa parentesi" o "due per, tra parentesi, zeta più due") o infine "due che moltiplica zeta più due".
Nei linguaggi di programmazione e nelle calcolatrici, la moltiplicazione viene solitamente indicata con l'asterisco (*).
Dati due numeri interi positivi formula_4 e formula_5, detto il primo "moltiplicando" ed il secondo "moltiplicatore", la definizione di moltiplicazione non è altro che:
ovvero "addizionare il numero formula_4 per formula_5 volte".
Usando una formula più ristretta, con il simbolo di sommatoria:
Quindi, per esempio:
Data la proprietà commutativa della moltiplicazione (vedi più in basso), talvolta si dà la seguente definizione (equivalente) di moltiplicazione:
A partire dalla definizione, si può dimostrare che la moltiplicazione ha le seguenti proprietà:
Per la moltiplicazione nel campo dei numeri razionali (v. sotto) vale anche
Nel libro "Arithmetices principia, nova methodo exposita", Giuseppe Peano propose un sistema assiomatico per i numeri naturali; due di questi assiomi riguardano la moltiplicazione:
Qui "b"' rappresenta l'elemento dei numeri naturali successivo di "b". Con gli altri nove assiomi di Peano, è possibile provare le regole comuni della moltiplicazione, come la proprietà distributiva e associativa. I due assiomi elencati forniscono una definizione ricorsiva della moltiplicazione.
Estendiamo l'operazione di moltiplicazione al caso dei numeri negativi, definendo quanto segue: dato x numero naturale
dove con − x si intende l'inverso additivo di x : 
Da qui abbiamo che la moltiplicazione di interi qualunque si riduce alla moltiplicazione di interi positivi e di formula_24. 
Lo schema che ne deriva è detto "regola dei segni":
Quest'ultima regola pratica ha un'interpretazione anche nella vita reale. Supponiamo di guadagnare "m" euro l'anno; tra "n" anni avremo "mn" euro (un numero positivo), mentre se questo guadagno era iniziato nel passato allora "n" anni fa (cioè "tra meno "n" anni") avevamo "mn" euro in meno (un numero negativo). Se invece perdessimo "m" euro l'anno (cioè guadagnassimo "meno "m" euro"), tra "n" anni ne avremo "mn" in meno, ma "n" anni fa ne avevamo "mn" in più di quanti ne abbiamo ora.
La definizione di moltiplicazione si può infine estendere ai numeri razionali, ai numeri reali, e ai numeri complessi.
Per i numeri razionali abbiamo che 
verificando che la definizione è indipendente dai rappresentanti scelti.
Per i numeri reali, una definizione di moltiplicazione si può ottenere prendendo il modello di numero reale come sezione di Dedekind: dati due numeri reali positivi, rappresentati come sezioni in campo razionale, moltiplicando (con opportuni accorgimenti) i minoranti tra loro e i maggioranti tra loro si ottiene ancora una sezione, che rappresenta il prodotto dei due numeri. La definizione si può poi estendere a tutti i numeri reali seguendo la regola dei segni indicata nella sezione precedente.
Per i numeri complessi, infine, si ha:


In matematica la fattorizzazione è la riduzione in fattori: "fattorizzare" un numero intero positivo formula_1 significa trovare un insieme di numeri interi positivi formula_2 tali che il loro prodotto sia il numero originario (formula_3).
I numeri interi di poche cifre si possono fattorizzare velocemente a mano aiutandosi con i criteri di divisibilità o, per numeri di qualche decina di cifre, con un computer. Per numeri con più di un centinaio di cifre il problema di fattorizzazione rimane tuttavia un problema complesso nonché un argomento di ricerca fondamentale per la teoria dei numeri computazionale e la crittografia.
Innanzitutto bisogna tenere presente che un qualunque numero intero ha infinite fattorizzazioni: lo si può infatti moltiplicare quante volte si vuole per 1. In pratica, però, non si considerano i fattori 1 nella fattorizzazione: è questa tra l'altro la ragione per cui si preferisce non considerare 1 come un numero primo.
La maggior parte dei numeri ha comunque svariate fattorizzazioni possibili: ad esempio, formula_4. Per convenzione, ci si concentra su una sola tra tutte queste, che è anche la più importante: la fattorizzazione in numeri primi, che consiste nel cercare un insieme di fattori del numero che siano tutti primi (generalmente indicati con formula_5 per ricordare la loro primalità). Per il teorema fondamentale dell'aritmetica, ogni numero intero ha una ed una sola fattorizzazione in numeri primi. Ad esempio
Nel corso della storia sono stati ideati molti algoritmi per rendere la fattorizzazione un problema sempre più veloce. Il problema però rimane tuttora un problema complesso. Tra i metodi utilizzati vi sono i seguenti:
Nel 1994 Peter Shor ha sviluppato un algoritmo di fattorizzazione polinomiale (cubico, per la precisione). Questo algoritmo, noto come algoritmo di fattorizzazione di Shor, richiede tuttavia un computer quantistico.
Segue un'implementazione dell'algoritmo per la fattorizzazione in numeri primi.
