Informatiker Board | Berechenbarkeits- und Komplexitätstheorie | Zeigen dass Gleichung gilt-Aufrundungsfunktion

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Zeigen dass Gleichung gilt-Aufrundungsfunktion » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
eulerscheZahl	$[latex]n = m \cdot ab - v\cdot a - w[/latex]$ mit $[latex]v < b, \, w < a[/latex]$ $[latex]\left \lceil \frac{ \left \lceil \frac{n}{a} \right \rceil }{b}\right \rceil = \left \lceil \frac{ \left \lceil \frac{m \cdot ab - v\cdot a - w}{a} \right \rceil }{b}\right \rceil = \left \lceil \frac{ m\cdot b-v}{b}\right \rceil = m[/latex]$ $[latex]\left \lceil \frac{ m \cdot ab - v\cdot a - w}{ab}\right \rceil = m[/latex]$ , da $[latex]v \cdot a + w < a \cdot b[/latex]$
jenny 53	Zeigen dass Gleichung gilt-Aufrundungsfunktion Meine Frage: Ich soll zeigen,dass: $[latex] \lceil{ \frac{\lceil{ \frac{n}{a} \rceil }}{b}} \rceil=\lceil {\frac{n}{ab} } \rceil [/latex]$ Meine Ideen: Es gilt: $[latex]\lceil \frac{n}{a}\rceil=\frac{n}{a}+\frac{v}{a} [/latex]$ , $[latex] 0\leq v< a [/latex]$ . $[latex]\lceil \frac{\lceil \frac{n}{a} \rceil}{b} \rceil= \lceil \frac{\frac{n}{a}+\frac{v}{a}}{b} \rceil= \lceil \frac{n}{ab}+\frac{v}{ab} \rceil [/latex]$ Wie kann ich zeigen,dass : $[latex]\lceil \frac{n}{ab}+\frac{v}{ab} \rceil=\lceil \frac{n}{ab} \rceil [/latex]$ ?