2019-08-21, 15:28
  #96253
Medlem
Citat:
Ursprungligen postat av xpqr12345
Det är precis som min tidigare lösning med ettor och nollor: du har ett antal kulor som skall placeras i ett antal hål. Du låter ettorna representera "gränserna" mellan hål, och nollorna representera kulorna som skall ner i respektive hål. Med tre hål blir det två gränser, och tillsammans med femton kulor blir det "17 choose 2".


hmpf.. skulle aldrig komma på
Citera
2019-08-21, 15:34
  #96254
Medlem
Citat:
Ursprungligen postat av melyhna
hmpf.. skulle aldrig komma på

Den enda anledningen att jag kommer på sådana här svar är att jag har för mycket dödtid på jobbet: jag sitter timmar i ända och tittar på Numberphile, Mind your Decisions, Mathologer och en del andra kanaler med matteinnehåll på Youtube.
Citera
2019-08-21, 15:47
  #96255
Medlem
Citat:
Ursprungligen postat av melyhna
Men däremot har jag en frgaå: denna: http://www.bilddump.se/bilder/20190821140012-213.89.160.245.png

där får vi ju 2 rötter, får man välja då en utav dessa och utnyttja i liggande stolen? eller hur blir det? *minsningeting om den här*

Du skall "dividera bort" faktorerna och kan antingen göra den 2 ggr med respektive 1:a-gradspolynom eller en gång med 2:a-gradspolynomet som är produkten av de två 1:a-gradspolynomen.
Citera
2019-08-21, 16:45
  #96256
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
a) uppg.. okejjjj men hu har de fått 13 choose 3? wiki sidan hade ju inge innehåll?

https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

Vet inte varför men ibland blir det konstigt när man länkar wikipedia. Om det blir fel igen sök bara på stars and bars.

Det är teorem 2 som är aktuellt i just ditt fall när en låda(vilket är lika med en variabel) kan vara tom!

Det som kallas "bars" i artikel motsvarar då lådväggar vilket ju blir avgränsningar för varibeln(lådan).

Edit: klicka på den blå länken så kommer du rätt.
__________________
Senast redigerad av Igni-ferroque 2019-08-21 kl. 16:54.
Citera
2019-08-21, 17:09
  #96257
Medlem
Lös ekvationen x^(11) = 2 i Z(41)
http://www.bilddump.se/bilder/20190821165655-213.89.160.245.png

1. asså varför vill man ha högerledet i just 2^(11) ?
-----
det står euklides, men det blir ju fel?

41 = 11*3+8
11=8*1+3
8=3*2+2
2=2*1+0

2. Eller hur har dom fått ut 11?

----

3. hur kan (x^11)^11 vara samma sak som x*x^(40*3)?
Citera
2019-08-21, 18:56
  #96258
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
http://www.bilddump.se/bilder/20190821135451-213.89.160.245.png

var kommer 2 an ifrån? asså är det pga n => 2, ellr är det ngn bestämd siffra?

Jo du har två val 0 eller 1. Sedan är det multiplikationsprincipen på alla utom den sista variabeln som du måste "låsa" för att lösa ekvationen.
Citera
2019-08-21, 19:16
  #96259
Medlem
Citat:
Ursprungligen postat av melyhna
[b]3. hur kan (x^11)^11 vara samma sak som x*x^(40*3)?

(x^11)^11 = x^(11*11) = x^121

40*3 = 120

x * x^120 = x^(120+1)

Resten lämnas som en övning åt läsaren.
Citera
2019-08-21, 19:19
  #96260
Medlem
Citat:
Ursprungligen postat av Math-Nerd
Du skall "dividera bort" faktorerna och kan antingen göra den 2 ggr med respektive 1:a-gradspolynom eller en gång med 2:a-gradspolynomet som är produkten av de två 1:a-gradspolynomen.

Förlåt, men du menar att jag kan ta p(x)/((x+4)(x+3)) endast?
Citera
2019-08-21, 19:21
  #96261
Medlem
Citat:
Ursprungligen postat av melyhna
Förlåt, men du menar att jag kan ta p(x)/((x+4)(x+3)) endast?

Antingen det, eller så gör du divisionen p(x) / (x+4) först, och delar sedan resultatet med (x+3).
Citera
2019-08-21, 19:32
  #96262
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Finn en lösning till ekvationen

3=x^{29} i Z(184)

detta ska tydligt va eulers sats(?): x^{fi(n)} = 1 i Z(n)

n i vårt fall är 29 eller 184?!

eller ska man använda Euklides algortim?? Bak och framlänges?

184 = q*29+r

som man ställerupp va?

Eulers kräver ju att x och n har största gemensam delare lika med ett. Låt oss anta att det stämmer och kolla när vi får svaret?

Man behöver fi(184), det finns en formel på wiki, den ser ut så här:

fi(n) = n*(1 - (1/p1))*(1-(1/p2))*... tills alla primtal som ingår i n:s faktorisering finns med.

n = 184 = 92*2 = 46*4 = 23*8 = 23* 2^3 Så 23 och 2 är primisarna --->
fi(n) = 184 ( 1 -(1/23))*(1-(1/2)) = 184* (22/23) *(1/2) = 88 Kontrollera så jag inte dummat mig!

x^88 = 1 (mod 184) Nu kan man köra det du föreslog tror jag 88 = 1 +29*3 så:
x^88 = x^29 * x^29 * x^29 * x = 1 (mod 184), men x^29 vet vi är 3---->
9*x = 1 (mod 184) nu gäller det att hitta inversen för 9

Den får jag till 75(kolla själv!) 75 kan primtalsfaktoriseras till 5*5*3 och då var antagandet om gcd ok,
då n = 23*2^3
__________________
Senast redigerad av Igni-ferroque 2019-08-21 kl. 19:38.
Citera
2019-08-21, 20:00
  #96263
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Linjära koder

http://www.bilddump.se/bilder/20190821144036-213.89.160.245.png


a) hur har dom fått alla dom kodorden? jag fattar man Gaussar, paramatiserar å så. Men just dessa siffror? http://www.bilddump.se/bilder/20190821152743-213.89.160.245.png ett annat ex.

b) beror inte rättningen av kod beroende på vilken kod vi har? https://en.wikipedia.org/wiki/Linear_code
se avsnittet Hamming codes och Hadamard codes?

c) Läser även wiki, fattar inget?

Kodorden är sådana att om man multar dem med matrisen så blir resultatet noll. Så ekvationerna som står över x1 = 0 osv säger vilka värden de olika positionerna i kodroden kan ha för värden.

För linjär kod så gäller e samband som står i uppgiften, jag har hittat det där i en bok kolla om du kan hitta i din bok?

c) : Det här är bara ett exempel på att om man ändrar på enbart en position så kan man få två olika kodord. så även om man antar att det bara är ett fel så kan man ändå inte vara säker på vilket kodord som är rätt.
Citera
2019-08-21, 20:19
  #96264
Medlem
Igni-ferroques avatar
Citat:
Ursprungligen postat av melyhna
Burnsides lemma: http://www.bilddump.se/bilder/20190821150128-213.89.160.245.png

https://sv.wikipedia.org/wiki/Burnsides_lemma försöker förstå denna, men jag fattar fan inte hur? var ommer siffrorna 8 och 1 ifrån? & om det e 15 kulor i tre hål. hur kan det blir 17 choose 2?

Det är stars and bars igen faktiskt. Tänk såhär du har 15 stjärnor och 2 raka streck där du sätter ett streck avgränsar man ett hål.Sätter du ett streck längst ut på en kant så finns det ett tomt hål utanför strecket.så du har totalt sjutton positioner att placera ut stjärnor och streck på.

Om du placerar ut stjärnorna så är det 17 choose 15. Men nu finns det bara streck kvar så det blir inga fler kombos. Sedan är 17 chose 15 = 17 choose 2 ( kolla formeln så ser du det)

Edit: Skriver som en j-vla kratta
Citera

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in