beweis modulo mathe lineare algebra?
ich brauche hilfe bei einer mathe aufgabe:
Sei n ∈ N+. Beweise x^n ≡ x (mod x^2 − x)
3 Antworten
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
x^n = x (mod x^2 - x)
ist gleichbedeutend mit
(x^2 - x) | (x^n - x)
Beweis durch vollständige Induktion über n:
Für n = 1 ist die Sache klar.
Es gelte (x^2 - x) | (x^n - x)
Zu zeigen ist (x^2 - x) | (x^(n+1) - x)
Nun ist x^(n+1) - x = x * (x^n - x) + (x^2 - x)
Es gilt (x^n - x) | (x^2 - x)
Damit ist auch x * (x^n - x) + (x^2 - x) durch (x^2 - x) teilbar, was zu beweisen war.
![](https://images.gutefrage.net/media/default/user/10_nmmslarge.png?v=1551279448000)
Es kommt immer drauf an, was man schon alles verwenden kann.
Ich würde so daran gehen: 0 und 1 sind Nullstellen des Polynoms x^n - x. Also lässt sich das Polynom durch x-0 und x-1 und daher auch durch x² - x teilen. Das reicht dann schon, denn dann ist x^n - x = 0 modulo x²-x.
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
Schreib (für n>1) das als
x^n - x ≡ 0 (mod x^2 − x), und weiter
x(x^(n-1) - 1) ≡ 0 (mod x(x−1)).
Offensichtlich reicht zu zeigen, dass
(x^(n-1) - 1) ≡ 0 (mod (x−1)).
Das sollte man hinkriegen, Stichwort geometrische Summe.