Archief - wiskunde vraagje
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
killgore
Legacy Member
zarathustra zei:
goh
daar is zeer waarschijnlijk wel een of ander algoritme gebaseerd op coëfficiënten voor hoor, maar ken het niet + betwijfel dat het veel simpeler is om toe te passen aangezien wij dat ook niet gezien hebben en wel iets als dat (wel context galoisvelden). Das gelijk horner, "handig" algoritmen om mee te werken in sommige omstandigheden, ma 90% van de keren vind ik dat gewoon lomp.
DesorteD
Legacy Member
zarathustra zei:*schaamte* >_>
4de jaar burgie, en dan zoiets moeten vragen
anyway, x^4 + 1
ontbinding daar van ( x² + 2x + 2 )( x² + x + 2 )
Dit alles in Z modulo 3
Nu, de vraag is hoe komt ge nu weer juist aan die ontbinding >_>
ik ben nooit goed geweest in al die Horner toestanden enzo -_-
aangezien dat ge in Z3 zit en het maar een veelterm is van graad 4 kunt ge gemakkelijk alle mogelijkheden van 2de graads veeltermen opschrijven. Van al die veeltermen selecteerd ge de veeltermen zonder nulpunten in Z3 en met deze veeltermen probeert ge de combinaties.
toevallig een vak in verband met codetheorie?
killgore
Legacy Member
zarathustra zei:jup
anyway, mijn probleem is eigenlijk allemaal goed en wel met lage graden enzo. Maar wat als het hoger is, dan is dat allemaal niet zo evident om op te schrijven. (blijkbaar toch niet zo'n triviale vraag >_> )
Ik vind eigenlijk ook niets over internet van algoritmes en zo, ben wel eens benieuwd.
PapaGanz
Legacy Member
DesorteD
Legacy Member
killgore zei:wat ik dus zei, er is geen andere manier of zo?
soz heb niet heel de topic gelezen, gewoon geantwoord.
Anyway ik krijg dit deel van fundamenten van de computerwetenschappen in toepassingen van de algebra in de informatica en in de oefenzitting is er niet echt gesproken over een algoritme om dit probleem op te lossen. En hebben we het op de door mij/killgore besproken manier opgelost.
het komt ook niet echt terug in latere delen van de cursus als ik mij goe herinner
wlibaers
Legacy Member
DesorteD zei:
Er is wel een methode: http://en.wikipedia.org/wiki/Berlekamp's_algorithm
(maar om daar aan te beginnen...)
Staat trouwens ook in vol. 2 van Knuth (TAOCP), als je die toevallig in de kast hebt staan. Met uitgewerkt voorbeeldje van een achtste graad veelterm, waarmee toch wel enkele bladzijden gevuld worden
DesorteD
Legacy Member
wlibaers zei:Er is wel een methode: http://en.wikipedia.org/wiki/Berlekamp's_algorithm
(maar om daar aan te beginnen...)
Staat trouwens ook in vol. 2 van Knuth (TAOCP), als je die toevallig in de kast hebt staan. Met uitgewerkt voorbeeldje van een achtste graad veelterm, waarmee toch wel enkele bladzijden gevuld worden
Die boeken van Knuth moet ik nog eens kopen, das een aanrader voor elke informatica student.
[BAT] Hydra
Legacy Member
Om (x^n)-1 over een veld GF(q) te ontbinden bestaan er heel elegante algoritmes, zoals ge waarschijnlijk wel weet. Helaas staat er bij u wel degelijk een +. Aangezien 0 1 en 2 geen wortels zijn, kan een ontbinding (als die bestaat) alleen van de vorm pq zijn, met p en q monische irreduceerbare tweedegraadsveeltermen over GF(3). Er bestaan slechts 3 zulke veeltermen: x²+1; x²+x+2; x²+2x+2. Staartdeel x^4+1 door x²+1 en bemerk dat de rest niet 0 is, staartdeel x²+x+2 en bemerk rest = 0. We hebben zo dus een ontbinding gevonden.
Op het examen zullen ze zonne kleine shit ni vragen, zorg maar dat ge BCH, Berlekamp-Massey en Forney goed kunt
.
Op het examen zullen ze zonne kleine shit ni vragen, zorg maar dat ge BCH, Berlekamp-Massey en Forney goed kunt
.killgore
Legacy Member
Hier mocht ik voor mijn examen discrete toch mooi een Galoisveld construeren[BAT] Hydra;8144222 zei:Op het examen zullen ze zonne kleine shit ni vragen, zorg maar dat ge BCH, Berlekamp-Massey en Forney goed kunt
. Maarja, uiteindelijk was dat gewoon methode opschrijven, we mochten gelukkiglijk wel gebruik maken van maple om wat tussenresultaten te doen (dus niet gewoon zo het commando gebruiken).
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.