Primfaktoren von Binomialkoeffizienten
- Autor:
- Georg Wengler
- Thema:
- Arithmetik
Hier kann man nachvollziehen, wie man die Primfaktoren eines Binomialkoeffizienten ermittelt.
Dies funktioniert erstaunlicherweise auch dann, wenn der Binomialkoeffizient so groß ist,
dass man ihn aufgrund der hohen Stellenzahl nicht mehr korrekt darstellen kann.
Verwende den Schieberegler und schaue bei welchen Primzahlen man eine von Null verschiedene Anzahl erhält.
Wenn man alle Primfaktoren durchsucht, hat man am Ende die Primfaktorenzerlegung des Binomialkoeffizienten. Probiere etwa:
a) "37 über 23"
b) "157 über 67"
c) "31241 über 17101"