Benachbarte Zahlen sind zueinander teilerfremd.

Question

Aufgabe:

Zeigen Sie: Unter n+1 Zahlen aus dem Bereich {1,2,…,2n} sind stets zwei, die zueinander teilerfremd sind. Tipp: Benachbarte Zahlen sind zueinander teilerfremd.

Answer 1

Hallo

verstehe nicht, warum du nicht zeigen kannst dass n und n+1 nicht dieselben Teiler haben können?  sei k eine Teiler von n also n=k*m dann ist n+1=k*m+1 lässt also den Rest 1 bei Division durch k

lul