Search found 136 matches

by lfe
06/06-2025 01:43
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

Ny oppgave:
Finn alle positive heltall $m,n$ som tilfredsstiller følgende:
  • $a\mid b^4+1$
  • $b\mid a^4+1$
  • $\lfloor \sqrt a \rfloor = \lfloor \sqrt b \rfloor$
by lfe
06/06-2025 01:27
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

Først viser vi konstruksjon for uendelig mange gode tall.
$\textbf{Påstand:}$ Alle primtall $p\equiv 3\pmod 4$ er gode.
$\textit{Bevis:}$ $-1$ er ikke en kvadratisk rest. Det følger at nøyaktig én av $a$ og $p-a$ er en kvadratisk rest og at de har ulik paritet. La $b_i\equiv -a_i \pmod p$ Vi kan ...
by lfe
06/06-2025 01:15
Forum: Kveldens integral og andre nøtter
Topic: Ulikhetmaraton
Replies: 180
Views: 589566

Re: Ulikhetmaraton

Ny ulikhet:
La $a,b,c,d$ være positive reelle tall slik at $abcd=\frac{1}{4}$. Vis følgende ulikhet og finn likhetstilfelle(ne):
\[
\left ( 16ac+\frac{a}{c^2d}+\frac{16c}{a^2d}+\frac{4}{ac}\right ) \left ( bd +\frac{b}{256d^2c}+\frac{d}{b^2a}+\frac{1}{64bd}\right ) \geq \frac{81}{4}
\]
by lfe
06/06-2025 01:08
Forum: Kveldens integral og andre nøtter
Topic: Ulikhetmaraton
Replies: 180
Views: 589566

Re: Ulikhetmaraton

Legg merke til at kravene i oppgaven er ekvivalent med: Vi har $n$ binærstrenger av lengde $m$ som all innbyrdes har hammingavstand større eller lik $m-k$. For hver binærstreng $s^{(i)}$ definerer vi korresponderende vektorer $v^{(i)}\in \{-1,1\}^m$ for $1\leq i \leq n$, der $v_k^{(i)}$ er lik $-1 ...
by lfe
06/06-2025 00:10
Forum: Kveldens integral og andre nøtter
Topic: Abel maraton
Replies: 244
Views: 1011181

Re: Abel maraton

Ny oppgave:
Et hyperrektangel er en mengde i $\mathbb{R}^n$ som kan skrives som det kartesiske produktet $\prod_{i=1}^n [a_i, b_i]$, der $a_i <b_i$ for alle $i$. Vi kaller et hyperrektangel bemerkelsesverdig dersom minst én av dimensjonene er et heltall. Vis at dersom vi kan fylle et hyperrektangel ...
by lfe
05/06-2025 23:59
Forum: Kveldens integral og andre nøtter
Topic: Abel maraton
Replies: 244
Views: 1011181

Re: Abel maraton

La $S$ være superpunktet og la $M$ være midtpunktet på $BC$.
$\textbf{Påstand:}$ $(KMCS)$ og $(BLMS)$
$\textit{Bevis:}$ Av Iran lemma vet vi at $BL\perp AI$ og $CK\perp AI$. Åpenbart er også $SM\perp BC$. Dermed følger påstanden.


La $N$ være tangeringspunktet mellom A-utsirkelen og $BC$
$\textbf ...
by lfe
29/05-2025 01:06
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

Ny oppgave:
Finn alle heltall $n>6$ som tilfredsstiller $a_2-a_1=a_3-a_2=\cdots = a_k-a_{k-1}$, der $a_1,a_2,\dots, a_k$ er tallene mindre enn $n$ som er innbyrdes primisk med $n$.
by lfe
29/05-2025 00:41
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

Antar det er ment at $d_1<d_2<\dots<d_k$.
Løsningene er $n=p^m$, der $p$ er et primtall og $m>3$. Åpenbart fungerer disse. Vi skal nå vise at dette er den eneste løsningen.

La $\{b_i\}_i=1^{k-1}$ være følgen gitt av $b_i=d_{i+1}-d_i$. Vi antar at $\{b_i\}$ er geometrisk med kvotient $r$. Siden ...
by lfe
28/05-2025 23:51
Forum: Kveldens integral og andre nøtter
Topic: Ulikhetmaraton
Replies: 180
Views: 589566

Re: Ulikhetmaraton

La $a$, $b$, $c$, $x$, $y$, $z$ være positive reelle tall, slik at $xy+yz+zx=3$. Vis at
\[
\frac{a}{b+c}(y+z)+\frac{b}{c+a}(z+x)+\frac{c}{a+b}(x+y)\geq 3
\]
by lfe
28/05-2025 23:35
Forum: Kveldens integral og andre nøtter
Topic: Ulikhetmaraton
Replies: 180
Views: 589566

Re: Ulikhetmaraton

La $p_i=\sum_cyc a^{i}$ være den i-te potenssummen. Av T2 lemma har vi at
\[
\sum_{cyc} \frac{a^6}{b^4+c^3} \geq \frac{p_3^2}{p_4+p_3}
\]
Vi ønsker nå å vise at $\frac{p_3}{\sqrt{p_4+p_3}} \geq \frac{p_1}{4}$. Dette er ekvivalent med $16p_3^2\geq p_1^2(p_4+p_3)$.
Vi ser først på $p_4+p_3$. UTAG la ...
by lfe
28/05-2025 22:23
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

La $\{a_i\}$ være en stigende positiv heltallsfølge slik at $\lim_{n\to \infty} \frac{a_n}{n} =0$. La $f:\mathbb{N} \to \mathbb{Q}$, der $f(n)=\frac{n}{a_n}$. Vis at $f$ er surjektiv på $\mathbb{N}$. :shock: :D
by lfe
28/05-2025 20:41
Forum: Kveldens integral og andre nøtter
Topic: Tallteorimaraton
Replies: 63
Views: 148469

Re: Tallteorimaraton

$\textbf{Påstand:}$ La $p>2025$ være et primtall. Hvis $\{1,2,\dots,p-1\}\subseteq S$, så er $p\in S$.
$\textit{Bevis:}$
Anta at hverken $p-1$ eller $p+1$ er en potens av 2. AFMS at $p+1$ er en potens av et primtall. Da er $p$ delelig på 2, en motsigelse. $p+1$ har derfor minst to ulike primfaktorer ...
by lfe
27/05-2025 10:48
Forum: Kveldens integral og andre nøtter
Topic: Algebramaraton
Replies: 20
Views: 72953

Re: Algebramaraton

Ny oppgave:
La $P\in \mathbb{C}[x]$. Finn alle $P$ slik at alle røttene til $P(z)$ og $P(z)-1$ har modulus 1.
by lfe
27/05-2025 10:47
Forum: Kveldens integral og andre nøtter
Topic: Algebramaraton
Replies: 20
Views: 72953

Re: Algebramaraton

Løsningene er $(\pm \sqrt 3 ,\pm \sqrt 3 ,\pm \sqrt 3 )$ og sykliske variasjoner av $(\pm 1, \pm 1, 0)$.

Hvis en $a,b,c$ er 0, kan vi UTAG anta at $c=0$. Av oppgaven har vi da $ab=1$ og $a=b$. Det impliserer at $(a,b,c)=(\pm 1, \pm 1, 0)$.

Anta nå at ingen av $a,b,c$ er 0. Fra likningene i ...
by lfe
24/05-2025 14:41
Forum: Kveldens integral og andre nøtter
Topic: Kombomaraton
Replies: 16
Views: 64217

Re: Kombomaraton

La $S_n$ være mengden heltallsgitterpunkter i $[0,n]\times [0,n]\times[0,n]\backslash (0,0,0) \subset \mathbb{R}^3$. Finn det minste antall plan som danner en overdekning av $S_n$ og ikke inneholder $(0,0,0)$.