Beweise zur Multiplikation

Definitionen:

(Mult1) [image]

(Mult2) [image]

(Eins) [image]

(EinsAdd) [image]

 

 

Zu beweisen:

 

(EinsMultR)

Multiplikation mit 1, die als rechter Faktor auftritt.

 

[image]

 

[image]

 

[image]

 

[image]

 

[image]

 

[image]

 

 

Zu beweisen:

 

(EinsMultL)

[image]

 

[image]

 

Multiplikation mit 1, die als linker Faktor auftritt.

 

Induktionsanfang:

 

zu zeigen: A(0) gilt, d.h. die Aussage gilt für n=0

 

[image]

 

Induktionsschritt:

 

zu zeigen: [image]

 

Induktionsannahme (IA): [image]

 

zu zeigen: [image]

 

[image]

 

[image]

 

[image]

 

Zu beweisen:

 

(MullMultL)

 

[image]

 

[image]

 

Multiplikation mit 0, die als linker Faktor auftritt.

 

Induktionsanfang:

 

zu zeigen: A(0) gilt, d.h. die Aussage gilt für n=0

 

[image]

 

Induktionsschritt:

 

zu zeigen: : [image]

 

Induktionsannahme (IA): [image]

 

zu zeigen: [image]

 

[image]

 

[image]

 

[image]

 

Zu beweisen:

 

(Dis)

[image]

 

[image]

 

Distributivität

 

Def.

(Add1) [image]

(Add2) [image]

(Mult1) [image]

(Mult2) [image]

(AssAdd) [image]

 

Induktionsanfang:

 

zu zeigen: A(0) gilt, d.h. die Aussage gilt für z=0

 

[image]

 

[image]

 

 

Induktionsschritt:

 

zu zeigen: [image]

 

Induktionsannahme (IA):

 

[image]

 

[image]

 

[image]

 

zu zeigen:

 

[image]

 

[image]

 

[image]

 

[image]

 

[image]

 

 

Zu beweisen:

 

(AssMult)

[image]

 

[image]

 

 

 

Zu beweisen:

 

(KommMult)

[image]

 

[image]