Let us fix an elliptic curve E defined over the field of rational numbers. If we consider this curve over the field of p-adic numbers and let p vary, the behaviour of the p-torsion of E becomes hard to predict. A conjecture stated by David and Weston in 2008 claims that the p-torsion should "get more complex" as p gets big. It turns out that the conjecture of David and Weston for curves with complex multiplication leads to looking for primes in some recurrence sequences. In the second part of the talk we will discuss lower bounds on the class numbers of the division fields of elliptic curves and abelian varieties.
In this talk, we will discuss the Generalized Fermat Equations of type (2,3,n). After Wiles celebrated proof of Fermat's Last Theorem there is an abundance of results for different exponents (p,q,r) and the work on the (2,3,n)-equation fits into this story. We will explore novel techniques applied to solve the particular (2,3,11) case and determine the descent data required to establish the whole set of primitive solutions for general n. This is a joint work with Michaell Stoll and Nuno Freitas.
Establishing "randomness" of the maps $x\mapsto f(x)$ modulo prime $p$, where $f:F_p\to F_p$ is a map of a "non-algebraic" origin, is a classical and difficult problem in analytic number theory. Examples of such maps, that have been extensively studied, include Fermat quotients $f(x)=(x^{p}-x)/p$, exponentials $f(x)=g^x$, self exponentials $f(x)=x^x$ and many others.
In this talk, we will describe some new results regarding another classical sequence $f(x)=\prod_{i=1}^x P(i)$ where $P$ is a polynomial with integer coefficients. In the special case where $f(n)=n!$ (here $P(x)=x$) the study of this system has been initiated in 1950s by Schinzel and Erdős.
This is based on a joint work with Marc Munsch.
I will present a sequence of interrelated open problems, starting with a
conjecture in graph coloring, and ending in a question concerning
arithmetic functions:
Is there a completely multiplicative function
with values $\{-1,+1\}$ whose partial sums are bounded from above?
The
question is connected to Erdős Discrepancy Problem, and also generalizes
some (unsuccessful) attempts to proving Riemann Hypothesis.
Let $K$ be a number field and let $k$ be the smallest number $>2$, denoted by $l(K)$, such that the equation $\epsilon_1+\ldots+\epsilon_k=0$ is solvable in units $\epsilon_1,\ldots,\epsilon_k$ of $K$. If no such $k$ exists we set $l(K) =\infty$. Apart from trivial cases, when $l(K)=\infty$, we give an explicit upper bound for $l(K)$.
There will be examined all integers z<100 for which it has been proved (Arch. Math. (Basel) 101 (2013), 213-218) that the equation has infinitely many integer solutions.
We will present heuristic arguments leading to the formula for the number of pairs of consecutive primes $p_n, p_{n+1}<x$ separated by gap $d=p_{n+1}-p_n$ expressed directly by $\pi(x)$, i.e. the number of all primes $<x$. We use this formula to discuss the problem of champions (most often occuring gaps), to find the maximal gap between two consecutive primes smaller than $x$ represented by $\pi(x)$, to derive a closed expressions for the moments of gaps between consecutive primes, generalized Brun's constants and next the new formula for first appearance of primes separated by gap $d$. We derive from our guesses the leading term $\log \log(x)$ in the prime harmonic sum. Finally we discuss the Andrica Conjectures. We illustrate these topics by extensive computer data collected up to $2^{48}=2.81\ldots 10^{14}$.
P. Pollock (alpha.math.uga.edu) proved that for every $q>2$ and every $a$ in $\mathbb F^*_q$ there are infinitely many twin prime polynomials $f,f+a$ in $\mathbb F_q[T]$.
We will discuss basic properties of normal numbers for the Cantor series expansions and a recent result of D. Airey and B. Mance. Using ideas introduced in this paper, it may be possible to show that information about algebraic varieties is encoded in the structure of sets of normal numbers. We will outline this idea and the barriers one may encounter in finishing it.
It is a joint work of A. Schinzel, M. Skałba. It will be proved:
For every integer $d\neq 0$, every real number $\varepsilon>0$ and every prime $p>p_0(d,\varepsilon)$, $p\equiv 1\pmod{8}$, $(d/p)=1$, there exists a prime $q<p^{2/3+\varepsilon}$ such that $$ \left(\frac{d}{q}\right)=1\ \mbox{ and }\left(\frac{p}{q}\right)=-1. $$ For $d=-1,2$, $\varepsilon=1/3$ one can take $p_0(d,\varepsilon)=0$.
Niech dla $n>1$ liczba $w(n)$ oznacza największy wykładnik potęgi, która jest iloczynem różnych liczb spośród $2,3,\dots,n$. Tak np. $w(11)=6$, gdyż $2\times 4\times 8=2^6$. Udowodnimy, że $$w(n)>n/\exp((2^{1/2}+\varepsilon)((\log n \log \log n)^{1/2}))$$ oraz $$w(n)<n/\exp((2^{1/2}/2-\varepsilon)((\log n \log \log n)^{1/2})),$$ gdzie $\varepsilon>0$ i nierówności zachodzą dla $n>n(\varepsilon)$.
Niech dla danego całkowitego $n>0$, $a(n)$ będzie najmniejszą taką
liczbą naturalną $m$, że dla każdego całkowitego $b$ zachodzi kongruencja
$b^n=b^{a(n)} \pmod n$.
Wówczas dla $n>8$, $a(n)\le n/3$.
1.
Niech $t_m(n)$ będzie to suma składników
$(-1)^{s_2(i_1)+s_2(i_2)+\ldots+s_2(i_m)}$ po wszystkich rozkładach
$n=i_1+i_2+\ldots+i_m$ na sumę liczb całkowitych nieujemnych,
gdzie $s_2(i)$ jest sumą cyfr dwójkowych $i$,
$2^{\nu_2(m)}\parallel m$. Wówczas
A. Dla wszystkich $n \ge 0$, jeżeli $m=t_2(n)$, to $t_2(n)=-t_2(n')$, gdzie
$$
n'=n+(-1)^{\nu_2(m)+(m-2^{\nu_2(m)}/2^{\nu_2(m)+1}}2^{\nu_2(n)+1}
$$
B. $t_m(n)\ne0$ dla $m>n^2/\log n$
2. Jedynymi takimi wielomianami $W(x)$ stopnia dodatniego o współczynnikach całkowitych, że $W(x)$ jest potęgą liczby pierwszej, gdy $x$ jest liczbą pierwszą, są $W(x)=x^n$ $(n=1,2,\dots)$.
W ramach odczytu przedstawione zostaną propozycje wzmocnienia tw. Maynarda na temat k-tek liczb prawie pierwszych (jego pracę na ten temat znaleźć można tu: https://arxiv.org/abs/1205.4610). Proponowane metody obejmą m.in. wielowymiarowe sito Selberga oraz metodę dyspersji Linnika.
Tw. 2. Gęstość takich wskaźników $n$, że $(x+1)^2|B_n(x)$, jest $0$.
Tw. 3. Jeżeli $\Phi_e(x)$ jest wielomianem cyklotomicznym rzędu $e>2$, to dla każdej liczby naturalnej $m$
Tw. 4. Gęstość takich wskaźników $n$, że wielomian $B_n(x)$ jest zwrotny, jest $0$.
Niech $B_0(x)=0$, $B_1(x)=1$, $B_{2n}(x)=xB_n(x)$,
$B_{2n+1}(x)=B_n(x)+B_{n+1}(x)$.
Twierdzenie. Dla każdej liczby cał
kowitej algebraicznej $1/t$
różnej od pierwiastkow z $1$ naturalna gęstość takich wskaźników $n$,
że $B_n (t)=0$, jest $0$.
Tw. 2. H pociąga za sobą:
Niech
$K$ cialo liczbowe, $O_K$ pierścień liczb całkowitych $K$,
$f_1,f_2,\dots,f_k$ wielomiany w $O_K[x]$, nieprzywiedlne
nad K. Jeżeli iloczyn $f_1f_2\ldots f_k$ ma w $O_K$ stały dzielnik 1,
to dla nieskończenie wielu $x$ w $O_K$ ideały $(f_i)$
($i=1,2,\dots,k$) sa równocześnie pierwsze.
Tw. 3. Niech $f_1,f_2,\dots,f_k$ wielomiany w $\mathbb Z[x]\setminus\mathbb Z$. Istnieją takie stałe $c_0,c_1,\dots,c_k$, że dla nieskończenie wielu $x$ w $\mathbb Z$, $f_i(x)+c_0=c_iq_i$, gdzie $q_i$ pierwsze ($i=1,2,\dots,k$).
THEOREM. The least modulus of a distinct covering system is at most $10^{16}$.
Let f be a natural-valued function defined on the Cartesian product of
finitely many copies of N (positive integers). Here we will discuss some
modifications of the sieve of Eratosthenes in the sense that we cancel the
divisors of all possible values of f in the points whose sum of
coordinates is less or equal to n. By applying similar arguments to those
used in the paper
[J.Browkin, H-Q.Cao, Modifications of the Eratosthenes sieve,
Colloq. Math. 135 (2014)],
but also in the companion papers, we
investigate new problems for the values of some polynomial functions or
quadratic and cubic forms.
The well-known theorem of Vahlen asserts that of any two consecutive convergents to a positive real number $a$ at least one $p/q$ satisfies the inequality $|a-p/q|<1/2q^2$. I will prove the following result.
Let $p>3$ be a prime number of the form $8k+3$ and assume that the unique factorization property holds in $Z[\sqrt{p}]$. Moreover let $l(p)$ denote the length of the period of the continued fraction expansion of $\sqrt{p}$ and $P_j/Q_j$ its $j$-th convergent. Then there exists $j<l(p)$ satisfying
Let $f(x)=ax^2+a_1x \in \mathbb Z[x]$, $g(y)=by^2+b_1y\in\mathbb Z[y]$, $c\in\mathbb Z\setminus\{0\}$, ${\rm Rad\,} c$ be the product of all primes dividing $c$.
Theorem.
If $abc\ne0$, ${\rm Rad\,} c| (a_1,b_1a)$,
then there exist infinitely many
integers $x,y$ such that
$f(x)+g(y)+c\equiv0\pmod{xy}$, $(y,c)=1$ except for
either
$a=b=\pm1$, $a_1=b_1=0$, $c=\mp2,\mp3$
or
$a=b=\pm1$, $|a_1|=|b_1|=1$, $c=\mp1$.
Let $1<p<q$ be integers, $(p,q)=1$, $S(p,q)$ consist of all numbers
$ap+bq$, where $a,b$ are non-negative integers.
Let $K(p,q)$ be the greatest non-negative integer, such that for all
non-negative integers $s < K(p,q)+1$, $s$ is in $S(p,q)$, if
$(p-1)(q-1)/2$ is in $S(p,q)$, $s$ is not in $S(p,q)$,
if $(p-1)(q-1)/2$ is not in $S(p,q)$.
Theorem. Let $q/p=[a_0,a_1,\dots,a_n]$ be a regular, normal continued fraction. Then $K(p,q)= [(a_n-1)/2]$.
The following theorems will be proved, in which $K$ is an algebraic number field.
Theorem 1. Let $u_n$ be a simple binary linear recurrence in $K$. If for almost all, in the sense of density, prime ideals $P$ of $K$ the congruence $u_n = 0\,({\rm mod}\, P)$ is soluble for integers $n$, then the equation $u_n = 0$ is soluble for integers n.
Theorem 2. Let $u_n$ be a simple essentially ternary linear recurrence with the companion polynomial $(z-1)(z-a)(z-b)$ and either $u_n$ is in $K$ and $a^2=b^x$ ($x$ integer, $-1<x<3$), or $u_n$ is in $Q$ and $a^3=b^x$ ($x$ integer, $-1<x<4$). Then the conclusion of Theorem 1 holds.
Theorem 3. There exists a real quadratic number field $K$ and $u_n$ a simple ternary recurrence in $K$ with the companion polynomial $(z-1)(z-a)(z-a^3)$ such that the conclusion of Theorem 1 does not hold.
Przedstawione będą następujące tematy:
Na poprzednim seminarium omówiono najprostsze trzy spośród pięciu głównych kroków (tj. pierwszy i dwa ostatnie) w podanym przez Bruederna konstruktywnym dowodzie twierdzenia prof. Schinzla (mówiącego, że dostatecznie duże liczby dające reszty $3, 4, 6, 12, 15, 19$ modulo $24$ są sumami czterech kwadratów parami względnie pierwszych).
Na kolejnym posiedzeniu przedstawimy krok trzeci (tj. przybliżenie "szeregu singularnego" $S(c, n)$ jego sumami częściowymi). W miarę możliwości czasowych omówimy też główne składniki najtrudniejszego kroku drugiego (tj. przybliżenia przez $S(c, n)$ liczby rozkładów $n$ na cztery kwadraty liczb $x_i$ podzielnych przez $c_i$), na które składają się m.in. sumy Gaussa, Kloostermana i Salie, wzór sumacyjny Eulera oraz całka Fresnela.
Na seminariach w dniach 8 i 22 marca 2013 r. prof. Schinzel przedstawił dowód, że warunkiem dostatecznym, aby liczba naturalna $n$ przedstawiała się jako suma czterech kwadratów parami względnie pierwszych, jest, aby modulo 24 dawała jedną z reszt $3, 4, 7, 12, 15, 19$ (co samo w sobie jest warunkiem koniecznym) oraz aby była większa od pewnego $N$ naturalnego.
Celem referatu jest zaprezentowanie dowodu tej samej tezy wg Bruederna, co pozwoli na podanie konkretnej wartości ograniczenia $N$; w szczególności sprawdzimy, że $N$ można wybrać poniżej $2^{2^{848}}$. Na najbliższym posiedzeniu przedstawione będą główne składniki tego dowodu, z pominięciem szczegółów w najtrudniejszym oszacowaniu Bruederna-Fouvry'ego.
Wielomiany Sterna $B_n(t)$ według Klavzara, Milutinovica i Petra dane są
wzorami $B_1(t)=1$, $B_{2n}(t)=tB_n(t)$, $B_{2n+1}=B_n(t)+B_{n+1}(t)$.
M. Ulas zapytywał, kiedy $B_n$ jest zwrotny, tzn. kiedy
$$t^{\deg B_n}*B_n(t^{-1})=B_n(t).\tag1$$
Częściowa odpowiedź dana jest przez następujące
Twierdzenie. Jeżeli $n$ ma rozwinięcie dwójkowe
$$
n=\stackrel{a_1}{1} \stackrel{a_2}{0}\ldots \stackrel{a_k}{1}
$$
($k$ nieparzyste, $a_i>0$ dla $k+1>i>0$)
i dla wszystkich par $0<i<j<k+1:a_i+a_j>\max\{a_1,a_2,\ldots,a_k\}+2>4k-7$,
to (1) jest równoważne $a_{i+1} =a_i +2$ ($0<i<k$).
Tytułowe twierdzenie Fermata mówi, że każda liczba pierwsza $p$ postaci $4k+1$ pisze się jednoznacznie jako $p=a^2+b^2$. Oczywiście liczby pierwsze $p$ postaci $8k+3$ nie są sumami dwóch kwadratów, ale wykażemy, że dla każdej takiej liczby pierwszej $p$ istnieją liczby naturalne $a,b,c$ wszystkie mniejsze od $p^{1/2}$, że $p=a^2+bc$, przy czym liczba takich trójek $a,b,c$ spełniających warunek normujący: $b<c$, jest nieparzysta. Ponadto zinterpretujemy ten wynik w języku redukcji dwójkowych form kwadratowych.
W algebraicznej K-teorii rozpatruje się tak zwane elementy cyklotomiczne (ec) należące do grupy $K_2 F$, gdzie $F$ jest ciałem. Iloczyn elementów ec na ogół nie jest ec. Podam przykłady takich ciał liczbowych $F$ i elementów cyklotomicznych w $K_2 F$, których iloczyn jest ec.
Liczby $B$-wyjątkowe to takie liczby naturalne $n$, że grupa $Z_n*$ nie jest generowana przez liczby naturalne z odcinka $[1, B]$. Udowodnimy górne ograniczenie na liczbę takich liczb $< x$ wykorzystując twierdzenia gęstościowe dla odpowiednich L-funkcji Dirichleta. Pokażemy ich zastosowanie w kryptografii dotyczące wydajnego generowania parametrów systemów kryptograficznych asymetrycznych oraz w kryptoanalizie w związku z problemem warunkowej faktoryzacji liczby $n$.
Podam dowód następującego twierdzenia:
Twierdzenie. Dla każdego ciągu rekurencyjnego un istotnie trzeciego rzędu o wyrazach całkowitych, którego równanie charakterystyczne ma pierwiastek podwójny, istnieje taka liczba całkowita D>0, że z (m,D)=1 wynika istnienie nieskończenie wielu wyrazów un podzielnych przez m.
Wszystkie rozwiązania tego równania w liczbach całkowitych nieujemnych $x,y,z$, gdzie $y \le z$, będą wyznaczone przy pomocy ułamka łańcuchowego $[b_0,b_1,...,b_k]$, gdzie $b_0$ całkowite, $b_i$ ($i>0$) naturalne.
In 1920-th - 1950-th years A. Khintchine and V. Jarník built a perfect theory of multidimensional linear Diophantine approximations. It happened that some of the results by Khintchine and Jarník were forgotten for many years and were rediscovered in last decade. In my lecture I would like to recall some classical results on multidimensional Diophantine approximation by Khintchine, Jarník, Davenport, Schmidt and to speak about some recent results. In particular, we will discuss
Twierdzenie (S. Jakubec, M. Pasteka i A. Schinzel).
Niech $p=2nl+1$ i $l$ będą to liczby pierwsze nieparzyste,
a $z_p$ pierwiastek pierwotny stopnia $p$ z $1$.
Niech $K$ będzie podciałem stopnia $l$ ciała $Q(z_p+z_p^{-1}) $
i $h_K$ liczbą klas ciała $K$.
Niech $q$ będzie liczbą pierwszą spełniającą $2n<q<p^{1/n}$
i $B_{2i}\not\equiv0\,({\rm mod}\, q)$ dla $i=1,2,\dots,n$.
Jeżeli $q$ jest pierwiastkiem pierwotnym modulo $l$, to $q$ nie dzieli $h_K$.
Podany będzie dowód i zastosowanie następującego twierdzenia.
Twierdzenie. Jeżeli $n$ ma rozwinięcie dwójkowe $1^{a_1} 0^{a_2} \dots 1^{a_k}$ $(a_i>0)$, to $B_n(t)=T_{a_1} + \frac{\:t^{a_1}\,|}{|\, T_{a_2}\:} +\ldots+ \frac{\:t^{a_{k-1}}\,|}{|\, T_{a_k}\:}$, gdzie $B_n$ jest $n$-tym wielomianem Sterna, a $T_a=1+ \ldots +t^{a-1}$.
The fields of formal Laurent series over finite fields, or the non-Archimedean local fields of positive characteristic, are considered to be the true analogues of the real numbers. In this setting, we introduce the Liouville numbers as examples of transcendental numbers in positive characteristic, and we investigate into the complexity of the set of Liouville numbers in terms of size (Haar measure) and dimension (Hausdorff dimension).
W referacie przedstawię definicję i własności ciągu wielomianów Sterna zdefiniowanych rekurencyjnie wzorami $B_0(t)=0$, $B_1(t)=1$, $B_2n(t) = tB_n(t)$, $B_(2n+1)(t)=B_n(t)+B_(n+1)(t)$. Scharakteryzuję zbiór możliwych pierwiastków wymiernych wielomianów w tym ciągu. Przy pomocy teorii ciągów automatycznych oszacuję górną gęstość liczby wielomianów Sterna mających pierwiastek wymierny.
Wyznaczę wszystkie pary kolejnych wielomianów Sterna o równych stopniach. Przedstawię również wyniki i hipotezy dotyczące symetrycznych wielomianów Sterna.
Twierdzenie. Kongruencja $ax^3+a_1x^2+a_2x+by+c\equiv0 \pmod {xy}$, gdzie $a\not=0$, $a_1, a_2, b, c$ całkowite, ma nieskończenie wiele rozwiązań $x,y$ wtedy i tylko wtedy, gdy równanie $ax^3+a_1x^2+a_2x+by+c=0$ ma rozwiązanie całkowite.
Podane będzie twierdzenie o konstrukcji wszystkich binarnych ciągów de Bruijna określonego rzędu n przy pomocy operacji łączenia skrzyżowanych par stanów (stany to podciągi długości n ciągu de Bruijna o okresie 2ⁿ). Twierdzenie to ma związek z konstrukcją nieliniowych rejestrów przesuwnych opisanych przy pomocy funkcji Boolowskich n zmiennych, które generują ciągi de Bruijna.
Podany będzie dowód następującego twierdzenia.
Twierdzenie. Jeżeli
$f(x)=ax^m + a_1x^(m-1)+\dots+a_(m-1)x$,
$g(y)=by^n+b_1y^(n-1)+\dots+b_(n-1)y$ są
wielomianami nad $Z$ stopni odpowiednio $m$ i $n$,
$\max\{m,n\}>2$, $\min \{m,n\}>1$, $c\neq0$ jest całkowite,
${\rm Rad}\, c|a_(m-1)$ i albo $|abc|>1$, albo
$a>0$, $a_i \ge 0$, $b>0$, $b_i \ge 0$, $c>0$,
to kongruencja $f(x) + g(y) +c =0\ (\bmod xy)$
ma nieskończenie wiele rozwiązań całkowitych $x,y$.
The following theorem will be proved.
Theorem. If
$f(x) = ax^m + a_1x^(m-1)+\dots+a_(m-1)x$,
$g(y)= by^n +b_1y^(n-1)+ \dots+b_(n-1)y$
are polynomials over $Z$ of degree $m$ and $n$, respectively,
$\max \{m,n\}> 2$, $min \{m,n\}>1$, $c\neq0$ is an integer,
${\rm Rad}\,c|a_(m-1)$ and either $|abc|>1$,
or $a >0$, $a_i \ge 0$, $b>0$, $b_i \ge 0$, $c>0$, then the
congruence $f(x) + g(y) + c=0\ (\bmod xy)$
has infinitely many integer solutions $x,y$.
Podany będzie dowód następującego twierdzenia.
Twierdzenie. Dla dowolnych wielomianów $f,g$ stopni $m,n$
o współczynnikach całkowitych nieujemnych,
$f(0) =g(0) =0$, i dowolnej liczby naturalnej $c$
jeżeli $\max(m,n)>2$, $\min(m,n)>1$, to kongruencja $f(x)+g(y)+c=0\ (\bmod xy)$
ma nieskończenie wiele rozwiązań całkowitych $x,y$.
The following theorem will be proved.
Theorem. For any polynomials $f,g$ of degrees $m,n$ and integral
non-negative coefficients, $f(0)=g(0)=0$, and any positive integer $c$ if
$\max(m,n)>2$, $\min(m,n)>1$, the congruence $f(x) + g(y)+ c =0\ (\bmod xy)$
has infinitely many solutions in integers $x,y$.
Based on an idea of Mordell the following theorem will be proved.
Theorem. For all integers $m,n$ greater than $1$ and for all integers
$a,b,c$ different from $0$ the congruence $ax^m + by^n + c = 0\
(\bmod xy)$ has infinitely many solutions in integers $x,y$ such that $(acx,y) =1$.
Jak dobrze wiadomo, jeśli forma kwadratowa o współczynnikach wymiernych przedstawia nietrywialnie zero w ciele liczb rzeczywistych i w każdym ciele $p$-adycznym, to przedstawia również nietrywialnie $0$ w ciele liczb wymiernych. Podobnie wiadomo, że twierdzenie to nie zachodzi w ogólności, dla dowolnych równań diofantycznych. Celem referatu jest przedstawienie prostej metody uzyskiwania niektórych takich kontrprzykładów. Szczególnie prosty jest przykład równania $x^4-2y^4=7z^2$, którego rozpatrzenie jest krótkie i nie wymaga praktycznie żadnej wiedzy. Natomiast rozpatrzenie przykładu krzywej hipereliptycznej $y^2=8x^6-23$ wymaga tylko podstawowej wiedzy z algebraicznej teorii liczb i ilustruje pewną ogólniejszą metodę.
It is well-known that if a given quadratic form with rational coefficients represents $0$ non-trivially in reals and all $p$-adics then it represents non-trivially $0$ in rationals. Similarly well-known is the issue that this implication does not hold in general, for any diophantine equation. I will present a simple method of obtaining some of counterexamples. The equation $x^4-2y^4=7z^2$ is specially simple and straightforward. More advanced example of hyperelliptic curve $y^2=8x^6-23$ uses only rudiments of algebraic number theory and illustrates some general method.
Sito Eratostenesa to jest taka procedura wykreślania, że najmniejsza liczba niewykreślona jest pierwsza. Zhi-Wei SUN zaproponował kilka innych algorytmów o podobnej własności. Przedstawię kilka wyników dotyczących liczb niewykreślonych w odpowiednich przedziałach przy zastosowaniu algorytmów SUNa i pewnych innych.
The Eratosthenes sieve is a cancellation algorithm, such that the least noncancelled number is prime. There are several algorithms given by Zhi-Wei SUN with analogous properties. I shall present some results concerning noncancelled numbers in appropriate intervals, applying algorithms of SUN and some other ones.
Podczas odczytu zaprezentuję metody szacowania rangi generycznej w rodzinach krzywych eliptycznych postaci
W pierwszej części referatu dowiodę, że równanie $w^2=x^6+y^6+z^6$ ma nieskończenie wiele nietrywialnych rozwiązań w liczbach całkowitych. W drugiej części referatu przedstawię pewne wyniki dotyczące istnienia wielomianowych rozwiązań równań diofantycznych postaci $a(x^p-y^q)=b(z^r-w^s)$, gdzie $a, b$ są danymi niezerowymi liczbami całkowitymi, zaś wykładniki spełniają równość $1/p+1/q+1/r+1/s=1$. W szczególności pokażę, że jeśli liczby $p,q,r,s$ są parzyste i nie wszystkie równe 4, to rozważane równanie ma nieskończenie wiele rozwiązań wielomianowych. W przypadku czwórek $(p,q,r,s)=(2,4,6,12)$, $(2,6,6,6)$, $(2,4,8,8)$, $(2,8,4,8)$ wykażemy istnienie prymitywnych rozwiązań wielomianowych, czyli rozwiązań wielomianowych spełniających warunek ${\rm NWD}(x,y,z,w)=1$. W każdym z rozważanych przypadków dowiedziemy, że zbiór punktów wymiernych na odpowiedniej powierzchni jest gęsty w topologii Zariskiego. W przypadku powierzchni z układem wykładników $(p,q,r,s)=(2,6,6,6)$ dowiodę, że zbiór punktów wymiernych jest gęsty w topologii euklidesowej w zbiorze wszystkich punktów rzeczywistych. Na koniec podam pewne uogólnienia uzyskanych wyników dotyczące rozwiązań równań diofantycznych postaci $a(x^4-P(X)^2)=b(y^4-Q(X)^2)$, gdzie $X$ jest wektorem $n$ zmiennych i $P, Q$ są formami jednorodnymi.
Prezentowane wyniki zostały otrzymane we wspólnej pracy z A. Bremnerem (Arizona State University).
Twierdzenie. Dla wszystkich skończonych grup abelowych $G$, wszystkich $a_i$ w $G$ i wszystkich dodatnich, całkowitych $b_i$ $(i=1,2,\ldots,k)$ liczba rozwiązań $N(a_1,b_1;a_2,b_2,\ldots,a_k,b_k)$ równania $\sum\limits_{i=1}^k a_ix_i = 0$, w całkowitych $0\le x_i\le b_i$ spełnia nierówność $N(a_1,b_1;a_2,b_2,\ldots,a_k,b_k) \geq 2^{1-D(G)}\times\prod\limits_{i=1}^k(b_i+1)$, gdzie $D(G)$ jest stałą Davenporta grupy $G$.
Twierdzenie. Niech k będzie skończonym rozszerzeniem Q i niech f(x) będzie wielomianem nad k. Jeśli dla prawie wszystkich ideałów pierwszych p ciała k f(x) ma mod p co najmniej v czynników liniowych, to f jest podzielne przez iloczyn v+1 czynników z k[x]\k lub f jest iloczynem v czynników liniowych z k[x].
W drugiej części seminarium prof. Schinzel rozpocznie referat o następującym problemie A. Paszkiewicza: jaka jest gęstość liczb pierwszych z daną najmniejszą nieresztą kwadratową i z danym najmniejszym pierwszym pierwiastkiem pierwotnym.
B0(t)=0, B1(t)=1, |
B2n(t)=tBn(t), |
B2n+1(t)=Bn(t)+Bn+1(t). |
Wymierny ciąg rekurencyjny trzeciego rzędu, niezdegenerowany, o nierozkładalnym wielomianie charakterystycznym, jest sumą skończenie wielu kwadratów rzeczywistych ciągów rekurencyjnych wtedy i tylko wtedy, gdy we wzorze jawnym wszystkie wartości własne i wszystkie współczynniki przy ich potęgach są dodatnie. Gdy te warunki są spełnione, wówczas wystarczy 6 kwadratów ciągów wymiernych.
Udowodnimy również, że ciąg: xn=2n+(1/3)n-1 nie jest sumą kwadratów (mimo że dla każdego n całkowitego, a nawet rzeczywistego, mamy nierówność xn>0!)
Podstawowym obiektem badań tej teorii jest (podobnie jak w przypadku ciał) pierścień Witta, zaś jego opis należy do głównych jej problemów.
Problem ten wydaje się szczególnie interesujący w odniesieniu do podpierścieni ciał globalnych i to z dwóch powodów: z jednej strony ze względu na znaczenie tych pierścieni w teorii liczb, z drugiej na możliwość wykorzystania narzędzi wypracowanych w teorii form kwadratowych nad ciałami globalnymi.
Na wykładzie będą przedstawione najważniejsze rezultaty dotyczące pierścieni Witta podpierścieni ciał globalnych, jakie w ostatnim czasie zostały uzyskane w Instytucie Matematyki Uniwersytetu Śląskiego.
Pokażemy, że ograniczając uwagę do grup S-jedności ciała K możemy uzyskać podobny wynik dla niektórych liczb n<N. Wynik jest inspirowany przez analogiczne twierdzenie J. Cheon i S. Hahn dla krzywych eliptycznych. Dla dowodu użyjemy funkcji wysokości analogicznych do tych na krzywej eliptycznej.
Ciąg ten, odkryty przez J. Ayresa, został gruntownie zbadany metodami eksperymentalnymi przez J. C. Lagariasa, E. M. Rainsa i N. J. A. Sloane'a, którzy udowodnili kilka faktów oraz na podstawie doświadczen sformułowali kilka hipotez. Na wykładzie udowodnimy pewne z tych hipotez. Powiemy również o nadal otwartych hipotezach dotyczących ciągu.