Teilbarkeit

 

08

Es ist zu beweisen, dass die natürliche Zahl  für alle  durch 6 teilbar ist.

 

 

12

Durch vollständige Induktion ist für alle natürlichen Zahlen  zu beweisen.

 ist stets durch 3 teilbar.

 

 

13

Durch vollständige Induktion ist für alle natürlichen Zahlen  zu beweisen.

 ist stets durch 6 teilbar.

 

 

16

Durch vollständige Induktion ist für alle natürlichen Zahlen  zu beweisen.

 ist stets durch 4 teilbar.

 

 

17

Durch vollständige Induktion ist für alle natürlichen Zahlen und  zu beweisen.

 ist stets durch  teilbar.

 

 

20

Für alle natürlichen Zahlen  ist die Gültigkeit folgender Teilbarkeitsaussage zu beweisen.

 

 

21

Für alle natürlichen Zahlen  und  ist die Gültigkeit folgender Teilbarkeitsaussage zu beweisen. (Verweis auf Aufgabe 08)

 

 

25

Für alle natürlichen Zahlen  ist die Gültigkeit folgender Teilbarkeitsaussage zu beweisen.

 

 

26

Seien  beliebige natürliche Zahlen. Es ist zu beweisen, dass eine der n Zahlen  durch n teilbar ist.

 

 

27

Seien  eine natürliche Zahl und  verschiedene natürliche Zahlen. Es ist zu beweisen, dass entweder eine der Zahlen  durch n teilbar ist, oder dass Zahlen  existieren, so dass  durch n teilbar ist.

 

 

35

Für alle natürlichen Zahlen  ist die Gültigkeit fogender Aussage zu beweisen.

 ist durch 3 teilbar.

 

 

43

Es ist zu beweisen, dass für alle von Null verschiedene natürliche Zahlen die Gleichung

 gilt.

 

 

45

Sei m eine ungerade natürliche Zahl und n eine beliebige natürliche Zahl. Es ist zu beweisen, dass .

 

 

51

Seien a, b, c von Null verschiedene Zahlen mit . Es ist zu beweisen, dass 12 das Produkt ab und 60 das Produkt abc teilt.

 

 

53

Aus den Ziffern 1, 2, 3, 4, 5, 6, 7 kann man 7! = 5040 verschiedene siebenstellige Zahlen, deren Ziffern alle verschieden sind, bilden. Es ist zu beweisen, dass keine dieser Zahlen eine andere dieser Zahlen teilt.

 

 

54

Es sind alle natürlichen Zahlen zu bestimmen, die für alle natürlichen Zahlen  die Aussage implizieren, dass mindestens eine der Zahlen  n  oder oder

durch 3 teilbar ist. Begründung!

 

 

55

Seien  und a von Null verschiedene natürliche Zahlen. Es ist zu beweisen, dass

, falls a eine gerade Zahl ist,

und , falls a eine ungerade Zahl ist.

 

 

56

Seien m, n beliebige natürliche Zahlen und  eine Primzahl. Es ist zu beweisen, dass

 zu p teilerfremd oder durch  teilbar ist.

 

 

61

Es sind alle natürlichen Zahlen  zu bestimmen, die durch das Produkt ihrer echten Teiler teilbar sind. Die Antwort ist zu begründen.

 

 

66

Sei p eine von 2 verschiedene Primzahl. Es ist zu beweisen, dass 24 ein Teiler von  ist.

 

 

73

Seien  eine natürliche Zahl und  die Anzahl der Teiler von n. Es ist zu beweisen, dass das Produkt aller Teiler von n mit  übereinstimmt.