Restklasse vom Binomialkoeffizienten?
Hallo allesamt :)
ich habe Folgendes im Buch
104 Number Theory Problems
von Titu Andreescu, Dorin Andrica, Zuming Feng
gesehen:
Warum wird hier der Binomialkoeffizient so angeschrieben,
und es kommt zuerst 1 raus, woraus aber gefolgert wird, dass es 2 mod 4 ist…
Warum, was ist das für eine Regel?
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
In dem von dir gezeichneten Rahmen berechnet man die höchste Potenz von 2, die in (99 über 19) aufgeht. Das ist höchste Potenz im Zähler minus höchste Potenzen der beiden Faktoren im Nenner. Es ist also 2^1, daher ergibt sich bei Division durch 4 der Rest 2.