Zum Inhalt springen

Mathematik: Unterschied zwischen den Versionen

Jino (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
Hovv 1 am (Diskussion | Beiträge)
 
(48 dazwischenliegende Versionen von 13 Benutzern werden nicht angezeigt)
Zeile 2: Zeile 2:


==Erzeugende Funktionen==
==Erzeugende Funktionen==
 
[[Bild:Matelab1.jpg|thumb|180px|right|Mat(h)e-Workshop ;-)]]
Wir möchten uns für den Anfang mit [http://de.wikipedia.org/wiki/Erzeugende_Funktion Erzeugenden Funktionen] beschäftigen. Mit Hilfe erzeugender Funktionen kann jede lineare Rekursion explizit angeschrieben werden (und noch vieles mehr). Das heißt, man braucht sich für die, sagen wir, 42. Zahl nicht alle Zahlen davor ausrechnen, sondern kann in eine geschlossene Formel "42" einsetzen und erhält direkt das Ergebnis.
Wir möchten uns für den Anfang mit [http://de.wikipedia.org/wiki/Erzeugende_Funktion Erzeugenden Funktionen] beschäftigen. Mit Hilfe erzeugender Funktionen kann jede lineare Rekursion explizit angeschrieben werden (und noch vieles mehr). Das heißt, man braucht sich für die, sagen wir, 42. Zahl nicht alle Zahlen davor ausrechnen, sondern kann in eine geschlossene Formel "42" einsetzen und erhält direkt das Ergebnis.


Zeile 28: Zeile 28:
==Tower of Hanoi==
==Tower of Hanoi==


Den Erzeugenden Funktionen nich unaehnlich weil, es auch hier darum geht Funktionen mit rekursiven Charakter in solche ohne umzuwandeln (wobei hier die zugrundeliegenden rekursiven Funktionen keine Folgen im aengeren Sinne darstellen), sind die meisten Fragestellungen aus dem Umfeld des [http://en.wikipedia.org/wiki/Tower_of_Hanoi Tower of Hanoi Problems]. Clifford beschaeftigt sich schon laenger mit diversen Fragen aus dem Tower of Hanoi-Umfeld und hat unter anderem diese Formel fuer den Zustand eines Tower of Hanoi Systems zu einer gegebenen Zugnummer erarbeitet:
Den Erzeugenden Funktionen nicht unaehnlich, weil es auch hier darum geht Funktionen mit rekursiven Charakter in solche ohne umzuwandeln (wobei hier die zugrundeliegenden rekursiven Funktionen keine Folgen im engeren Sinne darstellen), sind die meisten Fragestellungen aus dem Umfeld des [http://en.wikipedia.org/wiki/Tower_of_Hanoi Tower of Hanoi Problems]. Clifford beschaeftigt sich schon laenger mit diversen Fragen aus dem Tower of Hanoi-Umfeld und hat unter anderem diese Formel fuer den Zustand eines Tower of Hanoi Systems zu einer gegebenen Zugnummer erarbeitet:


<center>
<center>
Zeile 44: Zeile 44:


'''Ansprechpartner fuer das Thema: [[User:Clifford|Clifford]]'''
'''Ansprechpartner fuer das Thema: [[User:Clifford|Clifford]]'''
== Crypto ==
* [[Cryptography]]: aaron wiederholt hier gerne sein "Vorlesung" von der Donau Uni Krems (RSA wird hergeleitet) - wenn gewünscht.
* Inhalt: wir werden den RSA Algo komplett mathematisch beweisen und herleiten. Fokus liegt in der Mathematik, nicht in der Praxis.
* Unterlagen @ http://tema.lo-res.org/~aaron/crypto
* Termin : 30.4.2007, 14:00
* Interessierte eintragen in der [http://metalab.at/wiki/Jukebox#Crypto Jukebox]


==andere Themen==
==andere Themen==
Zeile 52: Zeile 59:
*** (Loesung gibt es auf http://www.clifford.at/fun/jans_eselin.pl --[[Benutzer:Clifford|Clifford]])
*** (Loesung gibt es auf http://www.clifford.at/fun/jans_eselin.pl --[[Benutzer:Clifford|Clifford]])
** [http://de.wikipedia.org/wiki/14/15-Puzzle 14/15-Puzzle]
** [http://de.wikipedia.org/wiki/14/15-Puzzle 14/15-Puzzle]
* Komplexitaetstheorie
* [http://de.wikipedia.org/wiki/Komplexitätstheorie Komplexitaetstheorie]
** [http://de.wikipedia.org/wiki/Landau-Symbole Kostenfunktionen]
** [http://de.wikipedia.org/wiki/Landau-Symbole Kostenfunktionen]
** [http://de.wikipedia.org/wiki/Erfüllbarkeitsproblem_der_Aussagenlogik Erfüllbarkeitsproblem]
** [http://de.wikipedia.org/wiki/Erfüllbarkeitsproblem_der_Aussagenlogik Erfüllbarkeitsproblem]
Zeile 58: Zeile 65:
** [http://de.wikipedia.org/wiki/P/NP-Problem P vs. NP - Problem]
** [http://de.wikipedia.org/wiki/P/NP-Problem P vs. NP - Problem]
* Berühmte ungelöste Problemstellungen verstehen ;)
* Berühmte ungelöste Problemstellungen verstehen ;)
* kleine Beweise


=Organisation=
=Organisation=
Zeile 70: Zeile 78:
* [[User:cygenb0ck|cygen0ck]]
* [[User:cygenb0ck|cygen0ck]]
* [[User:metaz|meta]]
* [[User:metaz|meta]]
* [[User:Citizen428|citizen428]]
* [[User:kyrah|kyrah]]
* [[Benutzer:Chrysn|chrysn]]
* [[Benutzer:thex|thex]]
* [[User:fetzig|fetzig]]
* [[User:hovv_1_am|hovv_1_am]]


==Wann?==
==Wann?==
Erstes Treffen am 15.2.2007 um 18:00 Uhr im Hauptraum. Es geht um erzeugende Funktionen. Hauptsächlich werden die Grundlagen behandelt, da man ja vorher nix wissen muss :) Wir schauen dann wie weit wir kommen. Die genauen Themen sowie Unterlagen zum Download folgen noch.
Das nächste Treffen wird am <s>'''12.04.2007'''</s> ''(wegen Krankheit verschoben)'' um '''19:30''' stattfinden. Die genauen Themen sowie ein Update der Unterlagen folgen noch. Es geht wieder um erzeugende Funktionen, bzw. den Weg dorthin ;)
 
Die Unterlagen kann man hier runterladen: [[Bild:Erzeugende_funktionen.pdf]],
Source: [[Bild:Erzeugende_funktionen.tex]] (Stand vom 22.2.2007, nur bis Potenzrechnen)


===Teilnehmer===
===Teilnehmer===
* [[User:Isis1984|Isis]]
* [[User:Isis1984|Isis]]
* [[User:Clifford|Clifford]] (kann aber erst ab 19:30)
* [[User:Clifford|Clifford]]
* [[User:sushimako|sushimako]]
* <s>[[User:Citizen428|citizen428]]</s> (leider doch nicht)
* [[User:Wizard23|Wizard23]]
* [[User:chrysn|chrysn]]
* [[User:jino|jino]]
 
===Frühere Termine===
Am '''22.2.2007''' wurden folgende Themen behandelt:
 
* Mengen
* Quadratische Gleichungen und lineare Gleichungssysteme mit zwei Unbekannten
* Potenzrechnen (auch mit Wurzeln)
* Summenschreibweise
* Folgen
* Reihen
* Potenzreihen (nur die Definition)


Möchte noch jemand außer Clifford einen späteren Start? Wäre OK für mich, bitte hierher schreiben. Konzentration sollte aber noch da sein :) --[[Benutzer:Isis1984|Isis1984]] 13:03, 2. Feb. 2007 (CET)
Außerdem haben wir gemeinsam die große Lösungsformel für quadratische Gleichungen hergeleitet :)


[[Kategorie:Interessensgebiete]]
[[Kategorie:Interessensgebiete]]