Open Access. Powered by Scholars. Published by Universities.®

Number Theory Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 10 of 10

Full-Text Articles in Number Theory

Self-Avoiding Walks And Fibonacci Numbers, Arthur T. Benjamin Nov 2006

Self-Avoiding Walks And Fibonacci Numbers, Arthur T. Benjamin

All HMC Faculty Publications and Research

By combinatorial arguments, we prove that the number of self-avoiding walks on the strip {0, 1} × Z is 8Fn − 4 when n is odd and is 8Fn − n when n is even. Also, when backwards moves are prohibited, we derive simple expressions for the number of length n self-avoiding walks on {0, 1} × Z, Z × Z, the triangular lattice, and the cubic lattice.


Bass Series For Small Witt Rings, Robert W. Fitzgerald Jan 2006

Bass Series For Small Witt Rings, Robert W. Fitzgerald

Articles and Preprints

No abstract provided.


Construction Of Rational Points On Elliptic Curves Over Finite Fields, Andrew Shallue, Christiaan Van De Woestijne Jan 2006

Construction Of Rational Points On Elliptic Curves Over Finite Fields, Andrew Shallue, Christiaan Van De Woestijne

Scholarship

We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the curve. For this, we reduce the problem to the task of finding a rational point on a curve of genus zero.


Continued Fractions And Generalizations With Many Limits: A Survey, Douglas Bowman, James Mclaughlin Jan 2006

Continued Fractions And Generalizations With Many Limits: A Survey, Douglas Bowman, James Mclaughlin

Mathematics Faculty Publications

There are infinite processes (matrix products, continued fractions, (r, s)-matrix continued fractions, recurrence sequences) which, under certain circumstances, do not converge but instead diverge in a very predictable way. We give a survey of results in this area, focusing on recent results of the authors.


Further Combinatorial Identities Deriving From The N-Th Power Of A 2 X 2 Matrix, James Mclaughlin, Nancy Wyshinski Jan 2006

Further Combinatorial Identities Deriving From The N-Th Power Of A 2 X 2 Matrix, James Mclaughlin, Nancy Wyshinski

Mathematics Faculty Publications

In this paper we use a formula for the n-th power of a 2×2 matrix A (in terms of the entries in A) to derive various combinatorial identities. Three examples of our results follow. 1) We show that if m and n are positive integers and s ∈ {0, 1, 2, . . . , b(mn − 1)/2c}, then X i,j,k,t 2 1+2t−mn+n (−1)nk+i(n+1) 1 + δ(m−1)/2, i+k m − 1 − i i ! m − 1 − 2i k ! × n(m − 1 − 2(i + k)) 2j ! j t − n(i + k) ! n …


A Q-Continued Fraction, Douglas Bowman, James Mclaughlin, Nancy Wyshinksi Jan 2006

A Q-Continued Fraction, Douglas Bowman, James Mclaughlin, Nancy Wyshinksi

Mathematics Faculty Publications

Let a, b, c, d be complex numbers with d 6= 0 and |q| < 1. Define H1(a, b, c, d, q) := 1 1 + −abq + c (a + b)q + d + · · · + −abq2n+1 + cqn (a + b)q n+1 + d + · · · . We show that H1(a, b, c, d, q) converges and 1 H1(a, b, c, d, q) − 1 = c − abq d + aq P∞ j=0 (b/d) j (−c/bd)j q j(j+3)/2 (q)j (−aq2/d)j P∞ j=0 (b/d) j (−c/bd)j q j(j+1)/2 (q)j (−aq/d)j . We then use this result to deduce various corollaries, including the following: 1 1 − q 1 + q − q 3 1 + q 2 − q 5 1 + q 3 − · · · − q 2n−1 1 + q n − · · · = (q 2 ; q 3 )∞ (q; q 3)∞ , (−aq)∞ X∞ j=0 (bq) j (−c/b)j q j(j−1)/2 (q)j (−aq)j = (−bq)∞ X∞ j=0 (aq) j (−c/a)j q j(j−1)/2 (q)j (−bq)j , and the Rogers-Ramanujan identities, X∞ n=0 q n 2 (q; q)n = 1 (q; q 5)∞(q 4; q 5)∞ , X∞ n=0 q n 2+n (q; q)n = 1 (q 2; q 5)∞(q 3; q 5)∞.


The Convergence Behavior Of Q-Continued Fractions On The Unit Circle, Douglas Bowman, James Mclaughlin Jan 2006

The Convergence Behavior Of Q-Continued Fractions On The Unit Circle, Douglas Bowman, James Mclaughlin

Mathematics Faculty Publications

In a previous paper, we showed the existence of an uncountable set of points on the unit circle at which the Rogers-Ramanujan continued fraction does not converge to a finite value. In this present paper, we generalise this result to a wider class of qcontinued fractions, a class which includes the Rogers-Ramanujan continued fraction and the three Ramanujan-Selberg continued fractions. We show, for each q-continued fraction, G(q), in this class, that there is an uncountable set of points, YG, on the unit circle such that if y ∈ YG then G(y) does not converge to a finite value. We discuss …


The Convergence And Divergence Of Q-Continued Fractions Outside The Unit Circle, Douglas Bowman, James Mclaughlin Jan 2006

The Convergence And Divergence Of Q-Continued Fractions Outside The Unit Circle, Douglas Bowman, James Mclaughlin

Mathematics Faculty Publications

We consider two classes of q-continued fraction whose odd and even parts are limit 1-periodic for |q| > 1, and give theorems which guarantee the convergence of the continued fraction, or of its odd- and even parts, at points outside the unit circle.


Neutrosophic Rings, Florentin Smarandache, W.B. Vasantha Kandasamy Jan 2006

Neutrosophic Rings, Florentin Smarandache, W.B. Vasantha Kandasamy

Branch Mathematics and Statistics Faculty and Staff Publications

In this book we define the new notion of neutrosophic rings. The motivation for this study is two-fold. Firstly, the classes of neutrosophic rings defined in this book are generalization of the two well-known classes of rings: group rings and semigroup rings. The study of these generalized neutrosophic rings will give more results for researchers interested in group rings and semigroup rings. Secondly, the notion of neutrosophic polynomial rings will cause a paradigm shift in the general polynomial rings. This study has to make several changes in case of neutrosophic polynomial rings. This would give solutions to polynomial equations for …


Sequences Of Numbers Involved In Unsolved Problems, Florentin Smarandache Jan 2006

Sequences Of Numbers Involved In Unsolved Problems, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

Here it is a long list of sequences, functions, unsolved problems, conjectures, theorems, relationships, operations, etc. Some of them are inter-connected. 1) Consecutive Sequence: 1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910, 1234567891011,123456789101112,12345678910111213,... How many primes are there among these numbers? In a general form, the Consecutive Sequence is considered in an arbitrary numeration base B.

References:

Student Conference, University of Craiova, Department of Mathematics, April 1979, "Some problems in number theory" by Florentin Smarandache.

Arizona State University, Hayden Library, "The Florentin Smarandache papers" special collection, Tempe, AZ 85287-1006, USA.

The Encyclopedia of Integer Sequences", by N. J. A. Sloane and S. Plouffe, Academic Press, San Diego, …