De ring C[x]/(xn −c),
zijn dat de complexe polynomen met als graad max n-1?
Kan iemand toelichting geven op die notatie... is het een quotient ring of, ik snap vooral die kleine c niet, deze staat voor een niet 0 element uit de ring C?
Wanneer ben je bijv. een element van C[x]/(xn −2) en wanneer van C[x]/(xn −5)?
Beschouw voor een n de functies p : C[x]/(x2n −c2) --> C[x]/(xn −c) en
q :C[x]/(x2n−c2) --> C[x]/(xn+c) die f0+· · ·+ f2n−1x2n−1 naar ( f0+c fn)+
· · ·+( fn−1+c f2n−1)x2n−1 brengen en ( f0−c fn)+· · ·+( fn−1−c f2n−1)x2n−1 respectievelijk.
Gegeven een f, kan men p(f), q(f) berekeken met n optellingen, n aftrekkingen en n vermenigvuldigingen met de constante c.
Ik snap die kleine c niet. Dit bovenstaande is een beschrijving van een algoritme om snel een convolutie/vermenigvuldiging te doen van twee rijen/functies in de ring.
Maar die c? Stel nu ik ben het aan het programmeren, en ik vraag de gebruiker om twee rijen, bijv. in de vorm van [1,2,3,4,5,6,7] en [3,2,4,5,6,1,4].
Ik zou zeggen dan werk je in bovenstaande ring met n=8, maar wat is die c nu?
Laatste berichten
-
23:12
speciale rel. theorie 10
-
22:57
Straatklok loopt 5 minuten voor 11
-
22:57
wig 6
-
22:36
Gravity and gravitation 4
-
22:24
[scheikunde] vraag Chemie - wat is de oplossing? 10
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
13:57
do-re-mi-fa-so vliegtuigen 9
-
13:16
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
13:12
[natuurkunde] kroon van koning op Syracuse 10
-
10:15
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Notatie Ring C[x]/(x^n-c)
-
- Berichten: 10.179
Re: Notatie Ring C[x]/(x^n-c)
Die c is toch gewoon om aan te geven dat je equivalentieklassen modulo Xn - c beschouwt? Hier is dan uiteraard c gewoon een getal, willekeurig, en kon je even goed vervangen door a, of w of wortel... Korter gezegd: veelvouden van Xn - c zijn in deze ring 0. Als je c dus 2 is, ben je 0 als je een veelvoud bent van Xn - 2 en als c is 5, dan ben je 0 als je een veelvoud bent van Xn - 5... Dikwijls duidt men de equivalentieklassen aan door een streep boven het element te zetten. Denk ook aan de analogie met, bijvoorbeeld, \(\zz / 5\zz\).
Je laatste vraag/opmerking snap ik niet goed. Je werkt over veeltermen, dus wat voor rij geeft men op? Een rij van coefficienten?
Je laatste vraag/opmerking snap ik niet goed. Je werkt over veeltermen, dus wat voor rij geeft men op? Een rij van coefficienten?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
-
- Berichten: 78
Re: Notatie Ring C[x]/(x^n-c)
Bedankt voor je antwoord, zet me weer in de goede richting. Openingspost is nogal gebrekkig geformuleerd zie ik, omdat ik het ook niet meer helemaal helder heb.
Het gaat hier dus om een polynoomring met complexe coefficienten modulo een veelterm?
Het is voor mij moeilijk in te zien wat precies de elementen van deze ring zijn, in principe komt er dus geen x^n term voor onder de elementen toch..
Nu een polynoom kunnen we ook opvatten als rijtje, met bijv 1+2x+3x^2+x^4.. als [1,2,3,0,4,...]
Met als voordeel dat de convolutie van twee van zulke rijtjes het product is van de bijbehorende polynomen.
Gegeven 2 van zulke rijtjes/polynomen wat is dan die C[x]/(x^n-c) ring waarin je gaat werken? Ik zou zeggen neem voor n de lengte van de langste rij minus (hoogste coefficient: x^n-1). Alleen weer vraag ik me af wat je voor die c kiest?
Het gaat hier dus om een polynoomring met complexe coefficienten modulo een veelterm?
Het is voor mij moeilijk in te zien wat precies de elementen van deze ring zijn, in principe komt er dus geen x^n term voor onder de elementen toch..
Nu een polynoom kunnen we ook opvatten als rijtje, met bijv 1+2x+3x^2+x^4.. als [1,2,3,0,4,...]
Met als voordeel dat de convolutie van twee van zulke rijtjes het product is van de bijbehorende polynomen.
Gegeven 2 van zulke rijtjes/polynomen wat is dan die C[x]/(x^n-c) ring waarin je gaat werken? Ik zou zeggen neem voor n de lengte van de langste rij minus (hoogste coefficient: x^n-1). Alleen weer vraag ik me af wat je voor die c kiest?
-
- Berichten: 10.179
Re: Notatie Ring C[x]/(x^n-c)
Dat is niet hoe je het moet bekijken... Modulo een veelterm werken is eigenlijk het volgende: zij I een ideaal in C[X] (merk op: (Xn - c) is zoiets), we zeggen dat f = g mod I als f-g in I zit. Dat betekent dus onder meer dat Xn = c in deze quotiëntring. Dat stemt overeen met het feit dat je stelt dat Xn - c = 0. Dus: C[X]/(Xn - c) = {f + (Xn - c) | f in C[X]}.
Het probleem met wat jij vraagt, is dat je dat dus niet zo kunt zeggen: X-1 heeft in élke quotiëntring een betekenis, alleen hangt de exacte betekenis af van over welke ring je werkt. Het enige wanneer je het (misschien, weet ik nog niet zeker) kunt zeggen, is als je weet hoe je element zich vermenigvuldigen en dergelijke.
Het probleem met wat jij vraagt, is dat je dat dus niet zo kunt zeggen: X-1 heeft in élke quotiëntring een betekenis, alleen hangt de exacte betekenis af van over welke ring je werkt. Het enige wanneer je het (misschien, weet ik nog niet zeker) kunt zeggen, is als je weet hoe je element zich vermenigvuldigen en dergelijke.
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.
