Znaleziono 311 wyników

autor: pawels
7 gru 2011, o 22:36
Forum: Kombinatoryka i matematyka dyskretna
Temat: Potęgowanie permutacji - przykłady(albo ich brak)
Odpowiedzi: 2
Odsłony: 2347

Potęgowanie permutacji - przykłady(albo ich brak)

Odpowiedź jest ok. Pewnie wiesz, że rozłączne cykle są przemienne. Wówczas wystarczy rozłożyć naszą permutację na cykle rozłączne i spotęgować każdy z nich. Wiadomo jaki jest rząd cyklu, wiec każdy z nich należy potem podnieść do odpowiedniej potęgi (są malutkie więc robimy to w pamięci). Można by j...
autor: pawels
7 gru 2011, o 22:27
Forum: Kombinatoryka i matematyka dyskretna
Temat: złożoność obliczeniowa n!
Odpowiedzi: 8
Odsłony: 1247

złożoność obliczeniowa n!

O(a_{n})=b_{n} oznacza,że b_{n} ma taką samą granicę jak a_{n} i tak samo szybko będzie ją osiągał. Czyli ta druga możli wości,bo n! rośnie szybciej niż n... Pytanie tylko co znaczy sformułowanie "będzie ją tak samo szybko osiągał". Jest kilka konwencji stosowania tej notacji, ale ta chyb...
autor: pawels
14 lis 2011, o 21:41
Forum: Algebra abstrakcyjna
Temat: Podgrupy A5
Odpowiedzi: 0
Odsłony: 447

Podgrupy A5

Czy ktoś wie jak pokazać, że w grupie A_5 nie ma podgrupy rzędu 20? Oryginalne zadanie polega na pokazaniu, że każde działanie A_5 na zbiorze 7-elementowym ma punkt stały. Oczywiście moce orbit są dzielnikami 60 mniejszymi od 7, możemy odrzucić indeksy równe 2 (bo wówczas grupy izotropii o tym indek...
autor: pawels
3 sie 2011, o 00:39
Forum: Kółko matematyczne
Temat: [Nierówności] Trudna (?) nierówność
Odpowiedzi: 8
Odsłony: 1576

[Nierówności] Trudna (?) nierówność

Można jeszcze dodać, że ta forma dwuliniowa nie jest iloczynem skalarnym bo jest jedynie dodatnio półokreślona, więc w nierówności Schwarza nie obowiązuje znany przypadek równości.
autor: pawels
24 cze 2011, o 23:39
Forum: Polska Olimpiada Matematyczna
Temat: Co się przyda na OM?
Odpowiedzi: 16
Odsłony: 7176

Co się przyda na OM?

Wracając do tematu- sprawne posługiwanie się jakimiś matematycznymi narzędziami na olimpiadzie nie zaszkodzi. Podczas mojego ostatniego startu w olimpiadzie 3 razy wykorzystałem analizę matematyczną nie ograniczając się tylko do badania znaku drugiej pochodnej. Z drugiej strony jgarnek ma rację- lep...
autor: pawels
20 cze 2011, o 23:05
Forum: Analiza wyższa i funkcjonalna
Temat: Reguła równoległoboku implikująca nierówność trojkąta
Odpowiedzi: 4
Odsłony: 877

Reguła równoległoboku implikująca nierówność trojkąta

Otóż to! Nie wiem tylko dlaczego ta funkcja spełnia nierówność trójkąta.
autor: pawels
20 cze 2011, o 19:45
Forum: Analiza wyższa i funkcjonalna
Temat: Reguła równoległoboku implikująca nierówność trojkąta
Odpowiedzi: 4
Odsłony: 877

Reguła równoległoboku implikująca nierówność trojkąta

Podczas rozwiązywania pewnego zadanka natrafiłem na następujący problem: Na skończenie wymiarowej przestrzeni liniowej nad \mathbb{R} określono funkcjonał ||\cdot || , dla którego ||tv||=|t|\cdot||v|| , jest on dodatnio określony i spełnia regułę równoległoboku. W rozwiązaniu potrzebuję stwierdzić, ...
autor: pawels
19 cze 2011, o 17:12
Forum: Kółko matematyczne
Temat: [Nierówności] znów nierównosc z analizy
Odpowiedzi: 6
Odsłony: 1018

[Nierówności] znów nierównosc z analizy

[...] A zatem, po lewej stronie 1, a po prawej wyrażenie dążące do 1, nie osiągające go. [...] Nawet jeżeli ten syfny ułamek to rzeczywiście coś pokroju \frac{\sin x}{x} , to z faktu że w okolicy zera spełniona jest jakaś nierówność nie wywnioskujesz natychmiast, że zachodzi ona na (2,\infty) - zaw...
autor: pawels
19 cze 2011, o 16:54
Forum: Matura i rekrutacja na studia
Temat: UW vs PW
Odpowiedzi: 50
Odsłony: 15680

UW vs PW

Szybko - to znaczy? Wydaje mi się, że jeżeli postanowisz przenieść się jeszcze przed pierwszym kolokwium, to nie powinno być problemów, ale pewności nie mam. Co do przedmiotów nie robionych na informatyce (np. ich matematycznych odpowiednikach) to zawsze możesz próbować się na nie zarejestrować, np...
autor: pawels
16 cze 2011, o 12:13
Forum: Kółko matematyczne
Temat: [Nierówności] kolejna nierówność z analizy
Odpowiedzi: 10
Odsłony: 1606

[Nierówności] kolejna nierówność z analizy

Rzeczywiście nie napisałem jasno o co mi chodziło- nie miałem na myśli samego rozwiązania, pod które było to zadanie układane, tylko szumne nazywanie sprawdzania wypukłości nierównością Jensena
autor: pawels
16 cze 2011, o 01:27
Forum: Kółko matematyczne
Temat: [Nierówności] kolejna nierówność z analizy
Odpowiedzi: 10
Odsłony: 1606

[Nierówności] kolejna nierówność z analizy

Zależy co masz na myśli mówiąc "elementarne" w kontekście nierówności z analizy. Poniższe jest wciąż bardzo proste, wymaga tylko trochę więcej teorii. Z jednorodności niech a+b=1 . Zlogarytmujmy nasza nierówność stronami i rozważmy funkcję f(a,b)=a\ln a+b\ln b-(a+b)\ln\frac{a+b}{2} określo...
autor: pawels
7 cze 2011, o 19:47
Forum: Kółko matematyczne
Temat: [Analiza] Ekstrema funkcji wielu zmiennych
Odpowiedzi: 14
Odsłony: 2350

[Analiza] Ekstrema funkcji wielu zmiennych

Do znajdywania warunków koniecznych dla takich prostych przypadków, o ile wiesz tylko co to pochodna (dużo więcej nie potrzeba), może bardzo dobrze posłużyć:
autor: pawels
7 cze 2011, o 13:53
Forum: Matura i rekrutacja na studia
Temat: UW vs PW
Odpowiedzi: 50
Odsłony: 15680

UW vs PW

Gromo pisze:@pawels
Ty mowisz chyba o matematyce. [...]
Masz oczywiście racje- w jakiś sposób wmówiłem sobie, że autorowi chodzi o informatykę:)
autor: pawels
7 cze 2011, o 10:33
Forum: Matura i rekrutacja na studia
Temat: UW vs PW
Odpowiedzi: 50
Odsłony: 15680

UW vs PW

a z czego wynika przesiew na wstępie do programowania? bo brzmi dość elementarnie (od kilku lat rozwiązuję zadania konkursowe, jednak wcale nie chcę tutaj mówić że jestem jakiś dobry, po prostu mam z tym styczność i ciekaw jestem czy to wystarczy), ale czy faktycznie takie jest? czy po prostu odpad...
autor: pawels
6 cze 2011, o 18:12
Forum: Kółko matematyczne
Temat: [Planimetria] Podział siedmiokąta na mniejsze wielokąty
Odpowiedzi: 0
Odsłony: 545

[Planimetria] Podział siedmiokąta na mniejsze wielokąty

Udowodnij, że dzieląc siedmiokąt na pięciokąty i sześciokąty wypukłe w taki sposób, że w każdym z wierzchołków siedmiokąta stykają się co najmniej 3 mniejsze wielokąty (ciężko ściśle napisać o jaki podział chodzi- ma utworzyć się taki ładny graf planarny) otrzymamy co najmniej 27 pięciokątów.