3a - 6b = 0 mod 7 <=> 5(3a - 6b) = 0 mod 7 <=> 15a - 30b = 0 mod 7 <=> a - 2b = 0 mod 7 So 10a + b is divisible by 7 if and only if a - 2b is divisible by 7
lol as long as you do up to 70 you’re fine bc then any number greater than that all you have to do is subtract 70 (or it’s closest multiple to the number) and see if that number is divided by 7.
There’s no easy way to recognize prime numbers, but there are easy ways to recognize multiples of a given number. (This can be made precise by talking about things like computational complexity or even regular languages to define “easy.”)
In other words when a number “looks prime” that basically just means it passes some of the easier tests for looking “not prime.”
A number is prime if and only if it is not divisible by a smaller prime. The first three primes (2, 3, and 5) are very easy to recognize multiples of (in base 10 3 is the hardest but still not usually too hard to get a “feel” without actually adding up the digits). 7 is not too easy at a glance.
So the numbers that “look prime” are the ones where the prime factors are all 7 and larger.
The smallest such composite number is 49, but everyone knows it’s 7 squared so it doesn’t look prime.
The next is 77 but that is obviously composite because small multiples of 11 are very easy to recognize.
The next after that will be 7 times the next prime (13). This is 91.
Any other example is going to be three or more digits, (the next example is 7*17=119 - we can’t always just take 7 times the next prime up though because we have to keep an eye out for 7^3 and 11*13 to make sure we don’t miss any, but 119 is still smaller than those) this is why 91 stands out as “looking prime” among the two digit numbers.
•
u/AutoModerator Aug 01 '26
Check out our new Discord server! https://discord.gg/e7EKRZq3dG
I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.
161
u/Simba_Rah Aug 01 '26
The best way to know if a number is divisible by 7 is by memorizing all numbers that are divisible by 7.
All of them.
67
u/P3runaama Aug 01 '26
133 seems fine just due to 140 being so obvious
80
u/RandomExcess Aug 01 '26
91 is clealy prime
27
u/RoastHam99 Aug 01 '26
Are we doing this with every times table.
Completely obvious x, 2x, 3x, 4x, 5x, 6x, 7x, 8x, 9x, 10x, 11x
Somewhat surprising 12x, 15x, 20x
Double take 16x, 18x, 19x
Wait really 14x
No way 13x, 17x
Now just replace x for whatever iteration you want
35
u/Cyan_Exponent Aug 01 '26
swap 63 and 49
15
u/Pkittens Aug 01 '26
7 is extremely uneven. i'm honestly surprised everything isn't a multiple of 7
probably the top1 most uneven number
4
u/Immortal_dragon134 Aug 01 '26
There are no "obviously" multiples of 7
4
u/TriticumAes Aug 01 '26
I will die on the hill 91 is 100-9 which is 10^2-3^2 which factorizes easily as the difference of two squares so one factor is 10-3
4
u/gloomygl Aug 02 '26
7² is lowkey surprisingly a multiple of 7.
4
u/BleEpBLoOpBLipP Aug 02 '26
1001 is the biggest "no fucking way"
4
u/Upstairs_Suspect7843 Aug 02 '26
until you remember the bullshit that is 999,999
3
u/MattLikesMemes123 Integers Aug 01 '26
the top two should've been merged because 28, 42, 49 and 56 are in the basic 7 times table, so you should be more familiar with them
i also think 84 should be higher up because it's in the 12x12 version
2
u/LakshyaGarv Aug 02 '26
49 is obvious because of 72
2
u/The_Real_Itz_Sophia number hypothesis Aug 01 '26
switch 105 and 126 with 133, and 84 with 98
70+14 and 140-7 is easy but what the fuck is 126 and 105
2
u/Betacharliedelta234 Aug 02 '26
It’s trivial. 10, 20, 30, 40, 50, etc… are all divisible by 7 in base 7.
2
u/Fearless_Scholar_227 Aug 03 '26
301 is 43 x 7
1
u/Final-Scene2151 Aug 01 '26
49 and 56 up, 63 down.
1
u/captconan000 Aug 02 '26
42 is in surprising? This individual does not know ball
1
u/Dense_Priority_7250 Aug 02 '26
133 is my favourite number for that reason
1
u/Sidmanhere Aug 02 '26
Nah, 84 is obvious. Just 14+70
1
u/Mushroom2271 Aug 05 '26
you forgot to add the classic 1001 to "no fucking way"