Add Me!Close Menu Navigation

From fighting crime and arresting pirates to blasting away zombies, you can always count on a superhero. Unfortunately, I am definitely not that person.

Add Me!Open Categories Menu

Currently Browsing

Article

15 August
Posted in Article, Math Problems

Power Reduction in Congruences

Suppose you have integers a,b that are relatively prime to m such that

    $$ a^x \equiv b^x \mod m \hspace{4mm}\mbox{ and }\hspace{4mm} a^y \equiv b^y \mod m $$

then

    $$ a^{\gcd(x,y)} \equiv b^{\gcd(x,y)} \mod m $$

14 August
Posted in Article, Math Problems

Even Pascals

Let a=4k-1, where k is an integer. Prove that for any positive integer n the number

     $$ s_n = 1 - {n \choose 2}a + {n \choose 4}a^2 - {n \choose 6}a^3 + \cdots $$

is divisible by 2^{n-1}.

14 August
Posted in Article, Math Problems

Sequences in Sequences

Define the sequence (a_n)_n recursively by a_1 = 1 and

     $$ a_{n+1} = \frac{1 + 4a_n + \sqrt{1+24a_n}}{16} ,\hspace{4mm} \mbox{for $n \ge 1$.} $$

Find an explicit formula for a_n in terms of n.

14 August
Posted in Article, Math Problems

More Linear Recurrences

Let (x_n )_n = 0 be defined by the recurrence relation x_{n + 1} = ax_n + bx_{n - 1}, with x_0 = 0. Show that the expression x^2_n - x_{n - 1} x_{n + 1} depends only on b and x_1, but not on a.

13 August
Posted in Article, Math Problems

Almost Linear

Find the general term of the sequence given by x_0 = 3, x_1 = 4, and

    $$(n + 1 )(n + 2 )x_n = 4 (n + 1 )(n + 3 )x_{n - 1} - 4 (n + 2 )(n + 3 )x_{n - 2}$$

13 August
Posted in Article, Math Problems

Polynomial Divisors

Let p(x) = x^2 -3x + 2. Show that for any positive integers  n \ge 2 there exists unique numbers a_n, b_n such that the polynomial  x^n - a_n x - b_n is divisible by p(x)

13 August
Posted in Article, Math Problems

Analytical Fibonacci

We derive Binet’s equation for the nth Fibonacci number as

     $$ F_n = \frac{1}{\sqrt 5}\left( \left(\frac{1+\sqrt 5}{2}\right)^n -  \left(\frac{1-\sqrt 5}{2}\right)^n  \right) $$

13 August
Posted in Article, Math Problems

Linear Recursive Sequence

We derive a general technique for solving full rank linear recursive sequences. Formally, a kth linear recursive sequence is defined as

     $$ x_n = a_1 x_{n-1} + a_2 x_{n-2} + a_3 x_{n-3} + \stackrel{k}{\ldots} + a_k x_{n-k} $$

12 August
Posted in Article, Math Problems

Odd Coprimes

Let a be an odd integer. Prove that a^{2^n} + 2^{2^n} and a^{2^m}+2^{2^m} are relatively prime for all distinct positive integers n and m.

12 August
Posted in Article, Math Problems

More Prime Congruences

Find all primes p and q such that p+q = (p-q)^3

Recent Comments