73 är det 21:a primtalet. Notera att 21 = 3 × 7, och att 73, 21, 7, 3 i binär form, 1001001, 10101, 111, 11, är alla palindromtal
73 bildar ett primtalspar med 71
73 är det minsta primtalet kongruent till 1 modulo 24
73 är ett latmirp, vilket betyder att talet som fås genom att byta ordningen av siffrorna, 37, också är ett primtal. Notera att 73 är det 21:a primtalet, medan 37 är det 12:e primtalet
Varje positivt heltal kan skrivas som summan av 73 eller färre sjättepotenser (se Warings problem)
I bas 5 är det minsta primtalet vars siffersumma är sammansatt 73