Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Myrekursion » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Myrekursion
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
unsicherheit
unregistriert
Myrekursion Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Hi, es gilt folgendes zu bestimmen: [latex]\mu f,\mu g[/latex] falls [latex]f(n,x)=x-n[/latex] und [latex]g(n,x,y)=x-n\cdot y[/latex].

Meine Ideen:
MMn. ist es einfach [latex] \mu f(x)=x[/latex] und [latex]\mu g(x,y)=\left \lceil{\frac{x}{y}}\right \rceil [/latex].
14.09.2014 16:07
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ich glaube etwas mehr Kontext wäre hilfreich smile

Wovon sprichst Du?
20.09.2014 14:47 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
tungusk@
Grünschnabel


Dabei seit: 18.09.2014
Beiträge: 3

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Naja µf(n,x) soll ja das kleinste n sein, für das gilt, f(n,x) = 0

Von dem her stimmt deine Lösung, allerdings muss es bei dir wahrscheinlich die modifizierte Differenz sein, da sonst nicht auf IN definiert, und es für g in vielen Fällen, nämlich in allen in denen x und y Teilerfremd sind, kein solches n gäbe, sonst aber mit der modifizierten Diff. du eben einfafch das kleinste wählen kannst, sodas n*y > x.
21.09.2014 12:48 tungusk@ ist offline Beiträge von tungusk@ suchen Nehmen Sie tungusk@ in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Myrekursion