Prime Problem Solving

Reply

What is the largest prime number that is less than 220?

It seems like a pretty simple question. Maybe you think it’s something similar to “What is the capital of Missouri?” And if what you’re expecting is a snap answer, those are very similar questions. They both leave two possible responses: a memorized answer or a guess. However, the ability to memorize lists of facts isn’t a great indicator or intelligence. That makes it a less than ideal test question as the test maker wants to gauge your ability to succeed academically at the next level. You won’t be asked about the capital of Missouri (Jefferson City) on your test, but you may be asked the question I posed above. Why?

Well unlike asking about a capital city, there’s a logical way to go about solving the problem above, even if you haven’t memorized a list of primes. Let’s break it down.

Looking for primes is looking for something that isn’t there. The way to find a number is a prime is to find that it doesn’t have any factors other than 1 and itself. While checking all possible factors may seem like a daunting task, let’s take our current problem and see a shortcut.

The nice thing about factors is that they come in pairs: a larger factor and a smaller factor (or two equally sized factors in the case of a square). Since we have no need to find all factors of the number simply finding one member of a pair is sufficient. If you take the square root of a number, you know that the smaller member of the pair must be less than the square root.

In the case of 220, we should know that 225 is 15 squared, so any number less than 220 that has factors will have a factor less than 15. So that leaves 15 numbers to check, right? Not really?

15- Don’t have to check because it isn’t prime. If 15 is a factor, 3 and 5 will also be factors.

14- Like above, if 14 is a factor, 2 will also be a factor, so no need to check.

13- Prime, so CHECK

12- Not prime, don’t check

11- Prime, so CHECK

10- Not prime, don’t check

9- Not prime, don’t check

8- Not prime, don’t check

7- Prime, so CHECK

6- Not prime, don’t check

5- Prime, so check

4- Not prime, don’t check

3- Prime, so CHECK

2- Prime, so CHECK

1- One will always be a factor, so no need to check

So really we only need to check the possible prime factors less than 15 with our answer choices:

A) 219

B) 217

C) 211

D) 209

E) 201

A- Since the digits add to a multiple of 3, we know this number is a multiple of 3, not prime

B- This one’s less obvious, but when we go to check whether 7 is a factor we see that 30*7=210, and 217 is one more 7 so 217 is not prime.

C- After checking our 6 possible factors we find that 211 is prime and since it is the greatest of our remaining answer choices, it is the correct answer.

Success on your test isn’t based on memorization. It’s based on finding logical ways to break down big problems.

 Trick or Treat

1

The town of Halloweenville welcomes hundreds of trick-or-treaters every Halloween. There are 1000 houses in the town, with address numbers 1-1000. All of the houses are black except for houses with the following characteristics: Prime numbered houses have an orange stripe on them. Houses whose address number end in 7 have an orange door. Houses whose address number have an integer as a square root have white ghosts painted on them. If a trick-or-treater picks a house at random, what is the probability that that house has both an orange stripe and white ghosts?

A) 0

B) 1/1000

C) 1/500

D) 1/100

E) It cannot be determined

 

 

 

 

 

Answer: A

Trick! Sometimes there are problems that require more logic than math. This is one of those problems. Orange-striped houses have prime numbers as addresses. Houses with white ghosts are square numbers. Any square number (other than one) MUST have a factor other than 1 and itself, so there cannot be a house with both features.

Three things are meant to throw you off. First, it’s a word problem. Second, there’s irrelevant information thrown in there. Third, the question asks for a probability which throws many students off.

Keep your cool and analyze what the question is asking for, and you’ll avoid these tricks and grab a nice treat: a correct answer.

 Snap a Picture, Get a Result

1

There’s a new app out there that allows you to take a picture of an equation with your smartphone, and the app will solve it. Before you start grabbing your phone to download it, here are three important things to consider.

1. It’s a Tool, Not a Magic Cure- Much like a calculator, this app is a tool that can be very useful when used correctly and under the right circumstances. Need to figure out whether the giant TV you want to buy will fit on the wall space you have? Sure, jot the equation and solve away.Trying to figure out how many jelly beans are in the jar to win a prize at the local fair? Write out an equation for your volume estimates and snap the picture. Trying to learn how to solve quadratic equations? Stop right there. If you don’t have the proper underlying knowledge first, you aren’t just taking a shortcut, you’re potentially setting yourself up for disaster.

2. Technology isn’t Perfect- Neither are we! The problem with that combination is that we often expect technology to be perfect and that can lead to bad consequences. If you attempted to type 9 + 2 into your calculator and the result came up 101 you wouldn’t take that answer as truth. You’d recognize that the sort of answer you should get should be around 10, and you might even be able to work backward to find that the mistake you made was entering 99 + 2 on accident. However, if you’re snapping a picture of an equation you don’t really understand and the software interprets the numbers wrong, or you don’t take the picture correctly, you may end up proceeding off a bad result!

3. You’re Never Going to Be Able to Use That on Your Test- We want to test the processor that’s mounted above your shoulders, not carried in your pocket. Using a shortcut when time is of the essence makes sense, but knowing that you don’t need the shortcut when it comes right down to it is even better.

 Naming the Numbers

Reply

When getting back to math-based questions after it’s been a while since math class, many of us need a refresher on some key terms that are used and what they mean. Here are five that you’re likely to come across and a quick definition to refresh your memory.

1. Integer- Probably the most commonly used number term, integer is a commonly confused term. I like to say that if you were going to draw a number line, an integer is anywhere you would draw a dash, including zero and negatives. So, -2, -1, 0, 1, 2, and 3 are all integers, while 1.4 and 2/3 are not.

2. Whole Number- While this term isn’t commonly used in tests, it’s one you’ve heard before and it can easily be confused with the term integer. While there is a great deal of overlap between the two groups, the group of whole numbers does not include negative numbers. So, while 0, 1 and 2 are both integers, -3 is an integer but not a whole number.

3. Multiple- A number is a multiple of another number– for instance 8– if it is the product of that number and an integer. So, 24 is a multiple of 8 because 24= 8 * 3 and 3 is an integer. Similarly, 0 and -16 are multiples of 8 because they are the product of 8 and an integer (8 * 0 = 0, 8 * -2 = -16). 4 is not a multiple of 8 because it is the product of 8 and a non-integer (8 * 0.5 = 4).

4. Factor- A factors are the integers you multiply together to get a number. They come in pairs. For instance, if we were  factoring 18 we would see that 6 * 3 = 18, so both 6 and 3 are factors. So are 9 and 2, and 18 and 1. Factors can be negative as well, although that is rarely tested.

5. Prime Numbers- A prime number is a number whose positive factors are only 1 and itself. Since no integers other than 1 and 13 divide evenly into 13, it is prime. Common misconceptions about prime numbers are than 1 is prime (it isn’t), and that all prime numbers are odd (2 is a prime number).

Hopefully that served as a good refresher!