Casting Out Nines: What and How

This old technique for checking arithmetic is both easy and hard to describe: easy to explain in advanced terms, but hard to explain in elementary terms. We’ll try to do it all here, but a fuller explanation of the “why” will come next week.

Monotonic Functions, Inequalities, and Optimization

Looking for a cluster of questions on similar topics, I found several from this year in which monotonic functions (functions that either always increase, or always decrease) provide shortcuts for various types of problems (optimization with or without calculus, and also algebraic inequalities). We’ll look at a few of these.

Prime Factorization of a Number (Advanced)

Last time we looked at basic methods for finding the prime factorization of a number. Here we will look at some special techniques for large numbers, demonstrating them for not-too-large numbers. This takes us a step beyond previous tests that told us whether a number was composite, without actually factoring them.

Prime Factorization of a Number (Basics)

I’ll close this series on prime numbers by looking at how to find the prime factorization of a number, starting with the most basic ideas applicable to relatively small numbers, and then (next week) looking at some advanced methods for larger numbers.

Prime Numbers: Making a List

We’ve looked at what prime numbers are, and how the concept extends (or doesn’t) to 0, 1, and negative integers. The next question many students have is, how can I make a list of prime numbers (or write a computer program to do so)? We’ll learn about the Sieve of Eratosthenes, and list all the …

Prime Numbers: Making a List Read More »

Homogeneous Linear Recurrence Relations

Last week we looked at a recent question about recurrence relations, and I realized it needs a companion article to introduce these ideas. So here we will look at some answers from Ask Dr. Math about the simpler case, including general methods, why they work, and applications.

Non-homogeneous Recurrence Relations

(A new question of the week) A recent question asked us to find errors in solving recurrence relations by the method of undetermined coefficients. We’ll see several things that can go wrong, and correct some misunderstandings.