Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Myrekursion (http://www.informatikerboard.de/board/thread.php?threadid=1915)

Geschrieben von unsicherheit am 14.09.2014 um 16:07:

  Myrekursion

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].


Geschrieben von ed209 am 20.09.2014 um 14:47:

 

Ich glaube etwas mehr Kontext wäre hilfreich smile

Wovon sprichst Du?


Geschrieben von tungusk@ am 21.09.2014 um 12:48:

 

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.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH