3 ms·
I don't know how Peter Norvig missed that, but if A and B have a common prime factor, then C obviously also shares that factor (by prime number theorem). The sa
by Grue3 11y ago
I don't know how Peter Norvig missed that, but if A and B have a common prime factor, then C obviously also shares that factor (by prime number theorem). The same is true for any other pair.
- JadeNB 11y agoAs a tiny matter of terminology, "prime number theorem" is usually reserved for the theorem on the asymptotic number of primes (https://en.wikipedia.org/wiki/Prime_number_theorem https://en.wikipedia.org/wiki/Prime_number_theorem). I would probably just say "by prime factorisation", or, if you want to be really precise, "by Euclid's lemma" (https://en.wikipedia.org/wiki/Euclid%27s_lemma https://en.wikipedia.org/wiki/Euclid%27s_lemma).