Znaleziono 481 wyników

autor: matemix
14 maja 2022, o 02:43
Forum: Teoria liczb
Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Odpowiedzi: 6
Odsłony: 694

Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois

Tak, masz rację, już doczytałem o co chodzi. Dzięki za te dwa kody, bardzo mi się przydadzą.
autor: matemix
13 maja 2022, o 01:47
Forum: Teoria liczb
Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Odpowiedzi: 6
Odsłony: 694

Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois

Można też nieco sprytniej napisać algorytm mnożenia - znów mniej-więcej: Tego jak na razie nie rozumiem. Ale działa tak samo, jak poprzedni. Tak - ale o poprzednim algorytmie możesz w zasadzie zapomnieć, bo ten nowy bardziej mi się podoba. ;P Ten stary jest dla mnie przydatny, bo wykonuje osobno mn...
autor: matemix
12 maja 2022, o 09:30
Forum: Teoria liczb
Temat: Internetowy kalkulator Galois fields, co właściwie liczy?
Odpowiedzi: 0
Odsłony: 282

Internetowy kalkulator Galois fields, co właściwie liczy?

Oto przykładowe mnożenie, które wykonałem na internetowym kalkulatorze GF, który znalazłem: ee.unb.ca/cgi-bin/tervo/calc2.pl?num=1+1+0+0+0+0+1+0+0+1&den=1+1+1+1+1+0+0+1+1+1&f=m&p=2&d=1&y=1 1. Wynik to wielomian 18 stopnia, pomimo, że nieredukowalny wielomian jest 3 stopnia. Jak t...
autor: matemix
12 maja 2022, o 09:19
Forum: Teoria liczb
Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Odpowiedzi: 6
Odsłony: 694

Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois

Ok. Trochę mi rozjaśniło, ale mam dużo pytań. 1. Piszesz, że: Dodawanie elementów w tej reprezentacji jest bardzo proste, bo to zwyczajny bitwise xor liczb szesnastobitowych. To robisz jak rozumiem w pętli: for( unsigned int i = 0; i < 16; ++i ) { c ^= a & ( 1 << i ) ? (unsigned int) b << i : 0;...
autor: matemix
10 maja 2022, o 11:54
Forum: Teoria liczb
Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Odpowiedzi: 6
Odsłony: 694

Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois

Próbuję skonstruować generator liczb pseudolosowych LCG mod 2^{n} , ale w GF. Generator LCG tworzy kolejne liczby poprzez iterowanie: x_{n+1} = x_{n} \cdot a + c \mod 2^{m} Nie wdając się w szczegóły, przyjmijmy, że a i c są liczbami 16-bitowymi i na potrzeby przykładu m=16 . Potrzebuję zatem analog...
autor: matemix
22 gru 2021, o 12:54
Forum: Prawdopodobieństwo
Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Odpowiedzi: 4
Odsłony: 395

Re: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników

Gdy rzucamy rzutką do tarczy, to prawdopodobieństwo trafienia w dany punkt (rozumiane np. częstościowo) nie jest zerowe, gdyż ten "punkt" jest realny a nie abstrakcyjny i w związku z tym jest w istocie pewnym obszarem tarczy o dodatnim polu. Moim zdaniem ten punkt nie jest realny. Punkt n...
autor: matemix
21 gru 2021, o 23:49
Forum: Prawdopodobieństwo
Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Odpowiedzi: 4
Odsłony: 395

Re: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników

Więc twierdzenie, że każde losowanie w końcu się zatrzyma jest prawdziwe? Z tego, co wiem, to prawdopodobieństwo trafienia w konkretny punkt na tarczy również wynosi zero. Mimo to rzucając w tarczę nie oznacza to, że nie trafimy np. w jej środek. Tutaj tłumaczą to tak: https://math.stackexchange.com...
autor: matemix
21 gru 2021, o 16:23
Forum: Prawdopodobieństwo
Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Odpowiedzi: 4
Odsłony: 395

Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników

Wyobraźmy sobie, że rzucamy monetą, generując sekwencje zer i jedynek. Jeżeli w pewnym momencie natrafimy na sekwencję: 00001 To kończymy serię rzutów. Nie ma znaczenia, czy zero oznacza reszkę, a jedynka orła, czy odwrotnie. Istnieje możliwość, że pewne losowania będą trwały wiecznie, czyli, że będ...
autor: matemix
17 gru 2021, o 06:05
Forum: Teoria liczb
Temat: Dowód dotyczący rozwiązań pewnego typu równań modularnych
Odpowiedzi: 0
Odsłony: 217

Dowód dotyczący rozwiązań pewnego typu równań modularnych

Jeżeli weźmiemy sobie liczby L od 1 do 2^{n}-1 i policzymy: z = (2^{n}-L) \cdot k \mod 2^{n} dla jakiegoś nieparzystego k od 1 do 2^{n}-1 , to zawsze istnieje takie a , że: a \cdot z = L czyli, że mnożąc nasze z przez tę liczbę dostaniemy nasze L . Tę liczbę a można wyznaczyć obliczając: 1 = (2^{n}-...
autor: matemix
14 gru 2021, o 21:42
Forum: Kombinatoryka i matematyka dyskretna
Temat: Autobus, który mieści dwudziestu pasażerów
Odpowiedzi: 40
Odsłony: 8638

Re: Autobus, który mieści dwudziestu pasażerów

<r><QUOTE author="Slup" post_id="5637181" time="1639414131" user_id="130382"><s>[quote=Slup post_id=5637181 time=1639414131 user_id=130382]</s> Na 13 czyli ostatnim przystanku musiałyby wysiąść wtedy wszystkie osoby, które wsiadły na 12 przystanku. Tych osób byłoby 5, a to jest niezgodne z warunkami...
autor: matemix
13 gru 2021, o 17:40
Forum: Kombinatoryka i matematyka dyskretna
Temat: Autobus, który mieści dwudziestu pasażerów
Odpowiedzi: 40
Odsłony: 8638

Re: Autobus, który mieści dwudziestu pasażerów

Wydaje mi się, że nie mogą być opisani takim ciągiem. Wynika to na przykład stąd, że na przedostatnim czyli 12 przystanku może wsiąść tylko jedna osoba. Dlaczego może tam wsiąść tylko jedna osoba? Ja to widzę tak: I przystanek: wsiada 5 osób II przystanek: wsiada 5 osób, wysiada 1 osoba z I przysta...
autor: matemix
13 gru 2021, o 05:49
Forum: Kombinatoryka i matematyka dyskretna
Temat: Autobus, który mieści dwudziestu pasażerów
Odpowiedzi: 40
Odsłony: 8638

Re: Autobus, który mieści dwudziestu pasażerów

Załóżmy, że pasażerowie mogą wsiadać od 1 do 12 przystanku, a wysiadać - w rozumieniu zwalniać miejsce dla innych - od 2 do 12 przystanku (zakładam, że na 13 ostatnim przystanku już nikt nie wsiądzie). Załóżmy, że na każdym przystanku wsiada zawsze 5 pasażerów. Stąd przez kolejne 5 przystanków może ...
autor: matemix
25 lis 2021, o 21:12
Forum: Statystyka
Temat: Badanie z grupą kontrolną - istotność statystyczna wyniku
Odpowiedzi: 1
Odsłony: 397

Re: Badanie z grupą kontrolną - istotność statystyczna wyniku

Oraz raport WHO (strona 25), w którym podsumowano wyniki aż 10 randomizowanych kontrolowanych badań klinicznych RCT. W żadnym nie stwierdzono statystycznie istotnego wpływu maseczek na ograniczanie transmisji wirusów: Ale to zupełnie nie o to chodzi w tym wątku. Ja chciałem sobie tylko w możliwie na...
autor: matemix
25 lis 2021, o 21:06
Forum: Statystyka
Temat: Badanie z grupą kontrolną - istotność statystyczna wyniku
Odpowiedzi: 1
Odsłony: 397

Badanie z grupą kontrolną - istotność statystyczna wyniku

W badaniu RCT maseczek w grupie kontrolnej było 163861 osób, a w grupie zamaskowanej było 178322 osób. W grupie kontrolnej odnotowano 1106 osób z objawami, potwierdzonych testem, a w grupie noszącej maseczki 1086 takich osób. Czy wynik jest istotny statystycznie? Jakie jest prawdopodobieństwo, że za...
autor: matemix
17 lis 2021, o 09:25
Forum: Teoria liczb
Temat: Błąd w publikacji "Pseudo-random number generators based on the Collatz conjecture"
Odpowiedzi: 0
Odsłony: 410

Błąd w publikacji "Pseudo-random number generators based on the Collatz conjecture"

Publikacja "Pseudo-random number generators based on the Collatz conjecture", David Xu, Dan E. Tamir jest możliwa do zobaczenia tu: https://sci-hub.se/10.1007/s41870-019-00307-9 Autorzy zaproponowali tam kilka generatorów liczb pseudolosowych opartych o ciągi Collatza. Najlepszy z nich wyd...