ggT, Kongruenz und Faktorisierung

Methodenketten und Strukturwechsel · Abschnitt 50 von 64

Gelöstes Beispiel

Erst primitiver Kern, dann Primexponenten

Aus $x=da$ , $y=db$ mit $\gcd(a,b)=1$ wird eine Gleichung, in der jeder Primfaktor eindeutig einem der teilerfremden Faktoren zugeordnet werden kann. Dadurch werden schwache Produktinformationen zu starken Aussagen über einzelne Faktoren.

Achtung

Ein Filter ist noch keine Lösung

Aus einer Kongruenz folgt meist nur eine notwendige Bedingung. Jede verbleibende Restklasse kann trotzdem global ohne Lösung sein.