0

# What is the sum of all prime numbers between 1 and 100 that are simultaneously one greater than a multiple of 4 and one less than a multiple of 5?

Updated: 12/19/2022

Wiki User

11y ago

118

Start with the numbers that are 1 less than a multiple of 5.

This produces, 4, 9, 14, 19, 24,...,89, 94, 99

Clearly the sequence 4, 14, 24 etc has to be a multiple of 4 or 2 greater than a multiple of 4 so these do not apply.

This leaves 9,19,29,39,49,59,69,79,89,99.

The prime numbers within this group are, 19, 29, 59, 79 & 89.

The numbers that are 1 greater than a multiple of 4 are 29 & 89.

29 + 89 = 118.

Using Modular Arithmetic we have :

x ≡ 1 (mod4),

x = -1 ≡ 4 (mod5) so we can write that, x = 5n + 4... (where n is a positive integer)

Thus, 5n + 4 ≡ 1 (mod4) : 5n ≡ -3 ≡ 1 (mod4) : 4n + n ≡ n ≡ 1 (mod4)

Consequently n = 1,5,9,13,17...

As, x = 5n + 4 , then x = 9, 29, 49, 69, 89.

Of these, only 29 & 89 are prime numbers. Hence, 29 + 89 = 118

Wiki User

11y ago

Earn +20 pts
Q: What is the sum of all prime numbers between 1 and 100 that are simultaneously one greater than a multiple of 4 and one less than a multiple of 5?
Submit
Still have questions?
Related questions

### When is the least common multiple of a pair of numbers that number?

When one of the numbers is a multiple of the other, the greater is the LCM and the lesser is the GCF of that set.

### What Numbers between 55 and 101 that has a multiple 2810?

what numbers between 55 and 101 that has a multiple of 2,8,10

### Is every multiple of a number is always greater then the number itself?

Not with negative numbers. -10 is a multiple of -2.

### Is a multiple always greater than the number?

No, not when negative numbers are involved. For example, -2 is a multiple of both -1 and 1 and is not greater than either.

### What is the LCM of 2 numbers when one is a multiple of the other?

The greater number.

### What is The least common multiple of 2 numbers if one number is a multiple of the other?

The LCM is the greater number.

14 and 15

No, the lesser.

### What are the square numbers that are greater than 80 and a multiple of 16?

There are infinitely many of them. The square of any multiple of four that is greater or equal to 12 will meet the requirement.

### LCM of two numbers if one number is a multiple of the other?

the greater of the two.

### What numbers between 55101 are a multiple 2816?

There can be no numbers between a single number: 55101.

### What is the LCM of two numbers when one number is a multiple of the order?

The LCM is the greater number.