+1 Daumen
1,2k Aufrufe

Ich habe einen Aufgabenzettel meiner Tochter bekommen und bin ratlos.... Kann mir jemand bitte helfen?

Bild Mathematik

Vielen herzlichen Dank!


Frank

Avatar von

https://de.wikipedia.org/wiki/Teilerfremdheit notiert unter "Eigenschaften" die herzuleitende Wahrscheinlichkeit und in der angegebenen Quelle (Peter Bundschuh: Zahlentheorie) auch einen Beweis nebst Hinweisen auf die originalen Artikel.

(Falls man das Rad nicht unbedingt neu erfinden möchte.)

a/t und b/t sind teilerfremd, wenn ggt[(a/t), (b/t)] = 1 ist daraus folgt:

t * ggt[(a/t), (b/t)] = 1 * t, ggt[a,b] = t

Somit gilt für die Wahrscheinlichkeit:

P [ggt[(a/t), (b/t)] =1] = P [ggt[a,b] =t]. Aber warum ist dann P [ggt[a,b] =t] = x, für x=P(a,b teilerfremd)?

Wo ist mein Denkfehler?

1 Antwort

+2 Daumen
 
Beste Antwort

1) Es gilt dass $$ggT\left(\frac{a}{t}, \frac{b}{t}\right)=\frac{ggT(a,b)}{t}$$ Davon haben wir dass a/t und b/t teilerfremd sind wenn $$ggT\left(\frac{a}{t}, \frac{b}{t}\right)=1$$ also wenn $$t=ggT(a,b)$$

Wir haben dass $$P\left(\frac{a}{t}, \frac{b}{t} \text{ teilerfremd } \right)=x  \iff P(ggT(a,b)=t)=x$$

Avatar von 6,9 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community