Prime Time | FIO

Question 26

Observe that 3 is a prime number, and 2×3+1=72 \times 3 + 1 = 7 is also a prime. Are there other primes for which doubling and adding 1 gives another prime? Find at least five such examples.

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

We will check small prime numbers to see if doubling them and adding one also gives a prime number.

Step 1 — Understand prime numbers

A prime number is a special number. It can only be divided by 1 and itself. For example, 2 is prime. 3 is prime. 4 is not prime because 4=2×24 = 2 \times 2. Let us list some small prime numbers. They are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ...

Step 2 — Test prime numbers

We will take each prime number. We will multiply it by 2. Then we will add 1. We will check if the new number is prime.

Let us start with the smallest prime, 2. We take 2. 2×2+12 \times 2 + 1 =4+1= 4 + 1

5\boxed{5} Is 5 a prime number? Yes, it is. So, 2 is our first example.

Next, let us try 3. The question already gave this example. 2×3+12 \times 3 + 1 =6+1= 6 + 1

7\boxed{7} Is 7 a prime number? Yes, it is.

Now, let us try 5. We take 5. 2×5+12 \times 5 + 1 =10+1= 10 + 1

11\boxed{11} Is 11 a prime number? Yes, it is. So, 5 is our second example.

Next, let us try 7. We take 7. 2×7+12 \times 7 + 1 =14+1= 14 + 1

15\boxed{15} Is 15 a prime number? No, because 15=3×515 = 3 \times 5. So, 7 is not an example.

Next, let us try 11. We take 11. 2×11+12 \times 11 + 1 =22+1= 22 + 1

23\boxed{23} Is 23 a prime number? Yes, it is. So, 11 is our third example.

Next, let us try 13. We take 13. 2×13+12 \times 13 + 1 =26+1= 26 + 1

27\boxed{27} Is 27 a prime number? No, because 27=3×927 = 3 \times 9. So, 13 is not an example.

Next, let us try 17. We take 17. 2×17+12 \times 17 + 1 =34+1= 34 + 1

35\boxed{35} Is 35 a prime number? No, because 35=5×735 = 5 \times 7. So, 17 is not an example.

Next, let us try 19. We take 19. 2×19+12 \times 19 + 1 =38+1= 38 + 1

39\boxed{39} Is 39 a prime number? No, because 39=3×1339 = 3 \times 13. So, 19 is not an example.

Next, let us try 23. We take 23. 2×23+12 \times 23 + 1 =46+1= 46 + 1

47\boxed{47} Is 47 a prime number? Yes, it is. So, 23 is our fourth example.

Next, let us try 29. We take 29. 2×29+12 \times 29 + 1 =58+1= 58 + 1

59\boxed{59} Is 59 a prime number? Yes, it is. So, 29 is our fifth example.

Next, let us try 31. We take 31. 2×31+12 \times 31 + 1 =62+1= 62 + 1

63\boxed{63} Is 63 a prime number? No, because 63=7×963 = 7 \times 9. So, 31 is not an example.

Next, let us try 37. We take 37. 2×37+12 \times 37 + 1 =74+1= 74 + 1

75\boxed{75} Is 75 a prime number? No, because 75=3×2575 = 3 \times 25. So, 37 is not an example.

Next, let us try 41. We take 41. 2×41+12 \times 41 + 1 =82+1= 82 + 1

83\boxed{83} Is 83 a prime number? Yes, it is. So, 41 is our sixth example.

We have found more than five examples.

Answer

Yes, here are examples:

(i) 2×2+1=52 \times 2 + 1 = 5 (prime) (ii) 2×5+1=112 \times 5 + 1 = 11 (prime) (iii) 2×11+1=232 \times 11 + 1 = 23 (prime) (iv) 2×23+1=472 \times 23 + 1 = 47 (prime) (v) 2×29+1=592 \times 29 + 1 = 59 (prime) (vi) 2×41+1=832 \times 41 + 1 = 83 (prime)

More questions in FIO

Q1

At what number is 'idli-vada' said for the 10th time?

Q2

If the game is played for the numbers 1 to 90, find out:

a. How many times would the children say 'idli' (including the times they say 'idli-vada')? b. How many times would the children say 'vada' (including the times they say 'idli-vada')? c. How many times would the children say 'idli-vada'?

Q3

What if the game was played till 900? How would your answers change?

Q4

Is this figure somehow related to the 'idli-vada' game?

Hint: Imagine playing the game till 30. Draw the figure if the game is played till 60.

Q5

Find all multiples of 40 that lie between 310 and 410.

Q6

Who am I?

a. I am a number less than 40. One of my factors is 7. The sum of my digits is 8.

b. I am a number less than 100. Two of my factors are 3 and 5. One of my digits is 1 more than the other.

Q7

A number for which the sum of all its factors is equal to twice the number is called a perfect number. The number 28 is a perfect number. Its factors are 1, 2, 4, 7, 14 and 28. Their sum is 56 which is twice 28. Find a perfect number between 1 and 10.

Q8

Find the common factors of:

a. 20 and 28

b. 35 and 50

c. 4, 8 and 12

d. 5, 15 and 25

Q9

Find any three numbers that are multiples of 25 but not multiples of 50.

Q10

Anshu and his friends play the 'idli-vada' game with two numbers, which are both smaller than 10. The first time anybody says 'idli-vada' is after the number 50. What could the two numbers be which are assigned 'idli' and 'vada'?

Q11

In the treasure hunting game, Grumpy has kept treasures on 28 and 70. What jump sizes will land on both the numbers?

Q12

In the diagram below, Guna has erased all the numbers except the common multiples. Find out what those numbers could be and fill in the missing numbers in the empty regions.

Q13

Find the smallest number that is a multiple of all the numbers from 1 to 10, except for 7.

Q14

Find the smallest number that is a multiple of all the numbers from 1 to 10.

Q15

We see that 2 is a prime and also an even number. Is there any other even prime?

Q16

Look at the list of primes till 100. What is the smallest difference between two successive primes? What is the largest difference?

Q17

Are there an equal number of primes occurring in every row in the table on the previous page? Which decades have the least number of primes? Which have the most number of primes?

Q18

Which of the following numbers are prime: 23, 51, 37, 26?

Q19

Write three pairs of prime numbers less than 20 whose sum is a multiple of 5.

Q20

The numbers 13 and 31 are prime numbers. Both these numbers have same digits 1 and 3. Find such pairs of prime numbers up to 100.

Q21

Find seven consecutive composite numbers between 1 and 100.

Q22

Twin primes are pairs of primes having a difference of 2. For example, 3 and 5 are twin primes. So are 17 and 19. Find the other twin primes between 1 and 100.

Q23

Identify whether each statement is true or false. Explain.

a. There is no prime number whose units digit is 4.

b. A product of primes can also be prime.

c. Prime numbers do not have any factors.

d. All even numbers are composite numbers.

e. 2 is a prime and so is the next number, 3. For every other prime, the next number is composite.

Q24

Which of the following numbers is the product of exactly three distinct prime numbers: 45, 60, 91, 105, 330?

Q25

How many three-digit prime numbers can you make using each of 2, 4 and 5 once?

Q26

Observe that 3 is a prime number, and 2×3+1=72 \times 3 + 1 = 7 is also a prime. Are there other primes for which doubling and adding 1 gives another prime? Find at least five such examples.

Q27

Find the prime factorisations of the following numbers: 64, 104, 105, 243, 320, 141, 1728, 729, 1024, 1331, 1000.

Q28

The prime factorisation of a number has one 2, two 3s, and one 11. What is the number?

Q29

Find three prime numbers, all less than 30, whose product is 1955.

Q30

Find the prime factorisation of these numbers without multiplying first

a. 56×2556 \times 25

b. 108×75108 \times 75

c. 1000×811000 \times 81

Q31

What is the smallest number whose prime factorisation has:

a. three different prime numbers?

b. four different prime numbers?

Q32

Are the following pairs of numbers co-prime? Guess first and then use prime factorisation to verify your answer.

a. 30 and 45

b. 57 and 85

c. 121 and 1331

d. 343 and 216

Q33

Is the first number divisible by the second? Use prime factorisation.

a. 225 and 27

b. 96 and 24

c. 343 and 17

d. 999 and 99

Q34

The first number has prime factorisation 2×3×72 \times 3 \times 7 and the second number has prime factorisation 3×7×113 \times 7 \times 11. Are they co-prime? Does one of them divide the other?

Q35

Guna says, “Any two prime numbers are co-prime?”. Is he right?

Q36

2024 is a leap year (as February has 29 days). Leap years occur in the years that are multiples of 4, except for those years that are evenly divisible by 100 but not 400.

a. From the year you were born till now, which years were leap years? b. From the year 2024 till 2099, how many leap years are there?

Q37

Find the largest and smallest 4-digit numbers that are divisible by 4 and are also palindromes.

Q38

Explore and find out if each statement is always true, sometimes true or never true. You can give examples to support your reasoning.

a. Sum of two even numbers gives a multiple of 4. b. Sum of two odd numbers gives a multiple of 4.

Q39

Find the remainders obtained when each of the following numbers are divided by (a) 10, (b) 5, (c) 2.

78, 99, 173, 572, 980, 1111, 2345

Q40

The teacher asked if 14560 is divisible by all of 2, 4, 5, 8 and 10. Guna checked for divisibility of 14560 by only two of these numbers and then declared that it was also divisible by all of them. What could those two numbers be?

Q41

Which of the following numbers are divisible by all of 2, 4, 5, 8 and 10: 572, 2352, 5600, 6000, 77622160.

Q42

Write two numbers whose product is 10000. The two numbers should not have 0 as the units digit.

← Back to Prime Time