Difference between revisions of "Main Page"

From MWiki
Jump to: navigation, search
(Theorem of the month)
(Prime number and Gelfond-Schneider theorem)
 
(89 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
__NOTOC__
 
= Welcome to MWiki =
 
= Welcome to MWiki =
== Theorem of the month ==
+
== Theorems of the month ==
Theorem: The intex method solves every solvable LP in <math>\mathcal{O}({\vartheta}^{3})</math>.
+
=== Prime number theorem ===
  
Proof and algorithm: First, we normalise and scale <math>{b}^{T}y - {d}^{T}x \le 0, Ax \le b</math> and <math>{A}^{T}y \ge d</math>. Let the ''height'' <math>h</math> have the initial value <math>{h}_{0} := |\text{min } \{{b}_{1}, ..., {b}_{m}, {-d}_{1}, ..., {-d}_{n}\}|/r</math> for the reduction factor <math>r \in \; [&frac12;, 1[</math>. Let the
+
For <math>\pi(x) := |\{p \in {\mathbb{P}_{\le x}} : x \in {}^{\omega}{\mathbb{R}}\}|</math>, it holds that <math>\pi(\omega) = \widetilde{{_e}\omega}\omega + \mathcal{O}({_\epsilon}\omega\;{\omega}^{\tilde{2}})</math>.
  
LP min <math>\{h \in [0, {h}_{0}] : x \in {}^{\omega}\mathbb{R}_{\ge 0}^{n}, y \in {}^{\omega}\mathbb{R}_{\ge 0}^{m}, {b}^{T}y - {d}^{T}x \le h, Ax - b \le (h, ..., h)^{T} \in {}^{\omega}\mathbb{R}_{\ge 0}^{m}, d - {A}^{T}y \le (h, ..., h)^{T} \in {}^{\omega}\mathbb{R}_{\ge 0}^{n}\}</math> have for <math>\underline{v} := {v}^{T}</math> the feasible interior starting point <math>v := ({\underline{x}, \underline{y}, h)}^{T} \in {}^{\omega}\mathbb{R}_{\ge 0}^{m+n+1}</math>, e.g. <math>({\underline{0}, \underline{0}, {h}_{0})}^{T}</math>.
+
==== Proof: ====
 +
From intervals of fix length <math>y \in {}^{\omega}{\mathbb{R}_{>0}}, \check{y}</math> set-2-tuples of prime numbers are formed such that the first interval has the unchanged representative prime number density and the second interval is empty, then the interval with the second most prime number density is followed by the second least one etc. The Stirling formula suggests the prime gap <math>n = {\epsilon}^{\sigma} = \mathcal{O}({_\epsilon}(n!))</math>.
  
It identifies the mutually dual LPs <math>\{{d}^{T}x : d \in {}^{\omega}\mathbb{R}^{n}, x \in {P}_{\ge 0}\}</math> and min <math>\{{b}^{T}y : y \in {}^{\omega}\mathbb{R}_{\ge 0}^{m}, {A}^{T}y \ge d\}</math>.
+
For induction basis <math>n = 2</math> resp. 3, the hypothesis states the first interval to contain <math>x_n/{_\epsilon}x_n</math> primes for <math>n \in {}^{\omega}{\mathbb{N}_{\ge2}}</math> and <math>x_4 \in [2, 4[</math>. Stepping from <math>x_n</math> to <math>x_n^2</math> finds <math>\pi(x_n^2) = \pi(x_n) \check{x}_n</math> primes only from <math>\pi(x_n) = x_n/{_\epsilon}x_n</math>. The average prime gap is <math>{_\epsilon}x_n</math>, the maximal one <math>{_\epsilon}x_n^2</math> and the maximal <math>x_n^2</math> to <math>x_n</math> behaves like <math>\omega</math> to <math>{\omega}^{\tilde{2}}.\square</math>
  
We successively interpolate all <math>{v}_{k}^{*} := (\text{max } {v}_{k} + \text{min } {v}_{k})/2</math> until all <math>|\Delta{v}_{k}|</math> are sufficiently small. In <math>\mathcal{O}(\omega\vartheta)</math>, we extrapolate then <math>v</math> via <math>{v}^{*}</math> into the boundary of the polytope. The <math>r</math>-fold of the distance exceeding <math>{v}^{*}</math> determines the new starting point <math>v</math>.
+
=== Gelfond-Schneider theorem ===
  
If min<math>{}_{k} {h}_{k} t = 0</math> follows from <math>t :=</math> min<math>{}_{k} \Delta{h}_{k}</math>, we end. Then we start over until min <math>h = 0</math> or min <math>h > 0</math> is certain. Since <math>h</math> at least halves itself for each iteration step in <math>\mathcal{O}({\omega\vartheta}^{2})</math>, the strong duality theorem yields the result.<math>\square</math>
+
It holds <math>a^b \notin {}_{\omega}^{\omega} \mathbb{A}_\mathbb{C}</math> where <math>a, c \in {}^{\omega} \mathbb{A}_\mathbb{C} \setminus \mathbb{B}</math> and infinitesimal <math>\varepsilon, b \in {}^{\omega}\mathbb{A}_\mathbb{C} \setminus {}_{\omega}^{\omega}\mathbb{R}</math>.
  
== Recommended readings ==
+
==== Proof: ====
[http://www.epubli.de/shop/buch/Relil-Boris-Haase-9783844208726/11049 Relil - Religion und Lebensweg]
+
 
 +
The minimal polynomials <math>p</math> (and <math>q</math>) of <math>c^r</math> resp. <math>c^{r\pm\varepsilon} = a^b</math> for maximal <math>r \in {}_{\omega}^{\omega}\mathbb{R}_{>0}</math> and <math>f = p\;(q)</math> lead to the contradiction <math>{}^1f(c^{r(\pm\varepsilon)}) \ne 0 = (f(c^r) - f(c^{r\pm\varepsilon})) / (c^r - c^{r\pm\varepsilon}) = {}^1f(c^{r(\pm\varepsilon)}).\square</math>
 +
 
 +
== MWiki has moved ==
 +
The new URL is: [https://en.hwiki.de/maths.html HWiki]
 +
 
 +
== Recommended reading ==
  
 
[https://en.calameo.com/books/003777977258f7b4aa332 Nonstandard Mathematics]
 
[https://en.calameo.com/books/003777977258f7b4aa332 Nonstandard Mathematics]
  
 
[[de:Hauptseite]]
 
[[de:Hauptseite]]

Latest revision as of 18:01, 31 July 2024

Welcome to MWiki

Theorems of the month

Prime number theorem

For [math]\displaystyle{ \pi(x) := |\{p \in {\mathbb{P}_{\le x}} : x \in {}^{\omega}{\mathbb{R}}\}| }[/math], it holds that [math]\displaystyle{ \pi(\omega) = \widetilde{{_e}\omega}\omega + \mathcal{O}({_\epsilon}\omega\;{\omega}^{\tilde{2}}) }[/math].

Proof:

From intervals of fix length [math]\displaystyle{ y \in {}^{\omega}{\mathbb{R}_{\gt 0}}, \check{y} }[/math] set-2-tuples of prime numbers are formed such that the first interval has the unchanged representative prime number density and the second interval is empty, then the interval with the second most prime number density is followed by the second least one etc. The Stirling formula suggests the prime gap [math]\displaystyle{ n = {\epsilon}^{\sigma} = \mathcal{O}({_\epsilon}(n!)) }[/math].

For induction basis [math]\displaystyle{ n = 2 }[/math] resp. 3, the hypothesis states the first interval to contain [math]\displaystyle{ x_n/{_\epsilon}x_n }[/math] primes for [math]\displaystyle{ n \in {}^{\omega}{\mathbb{N}_{\ge2}} }[/math] and [math]\displaystyle{ x_4 \in [2, 4[ }[/math]. Stepping from [math]\displaystyle{ x_n }[/math] to [math]\displaystyle{ x_n^2 }[/math] finds [math]\displaystyle{ \pi(x_n^2) = \pi(x_n) \check{x}_n }[/math] primes only from [math]\displaystyle{ \pi(x_n) = x_n/{_\epsilon}x_n }[/math]. The average prime gap is [math]\displaystyle{ {_\epsilon}x_n }[/math], the maximal one [math]\displaystyle{ {_\epsilon}x_n^2 }[/math] and the maximal [math]\displaystyle{ x_n^2 }[/math] to [math]\displaystyle{ x_n }[/math] behaves like [math]\displaystyle{ \omega }[/math] to [math]\displaystyle{ {\omega}^{\tilde{2}}.\square }[/math]

Gelfond-Schneider theorem

It holds [math]\displaystyle{ a^b \notin {}_{\omega}^{\omega} \mathbb{A}_\mathbb{C} }[/math] where [math]\displaystyle{ a, c \in {}^{\omega} \mathbb{A}_\mathbb{C} \setminus \mathbb{B} }[/math] and infinitesimal [math]\displaystyle{ \varepsilon, b \in {}^{\omega}\mathbb{A}_\mathbb{C} \setminus {}_{\omega}^{\omega}\mathbb{R} }[/math].

Proof:

The minimal polynomials [math]\displaystyle{ p }[/math] (and [math]\displaystyle{ q }[/math]) of [math]\displaystyle{ c^r }[/math] resp. [math]\displaystyle{ c^{r\pm\varepsilon} = a^b }[/math] for maximal [math]\displaystyle{ r \in {}_{\omega}^{\omega}\mathbb{R}_{\gt 0} }[/math] and [math]\displaystyle{ f = p\;(q) }[/math] lead to the contradiction [math]\displaystyle{ {}^1f(c^{r(\pm\varepsilon)}) \ne 0 = (f(c^r) - f(c^{r\pm\varepsilon})) / (c^r - c^{r\pm\varepsilon}) = {}^1f(c^{r(\pm\varepsilon)}).\square }[/math]

MWiki has moved

The new URL is: HWiki

Recommended reading

Nonstandard Mathematics