Seien N,H Gruppen und Θ : H→Aut(N) ein Homomorphismus. Wir betrachten das semidirekte Produkt N⋊ΘH.
Dann wirkt doch H auf N via H×N→N,(h,n)↦Θ(h)(n)
Jetzt gehen wir in dein Problem:
Z/dZ wirkt auf Z/(qd−1)Z via (k,a)↦qka
Wir identifizieren H=Z/dZ, N=Z/(qd−1)Z, Θ : Z/dZ→Aut(Z/(qd−1)Z)
Wegen der gegebenen Wirkung ist Θ(k)(a)=qka, also
Θ : Z/dZ→Aut(Z/(qd−1)Z),k↦(a↦qka)
Die Abbildungen φqk,0 : a↦qka sind Homomorphismen:
φqk,0(a+b)=qk(a+b)=qka+qkb=φqk,0(a)+φqk,0(b)
und bijektiv da qk∈(Z/(qd−1)Z)∗.
Θ ist ein Homomorphismus: Θ(k1+k2)=φqk1+k2,0=φqk1,0∘φqk2,0=Θ(k1)∘Θ(k2)