1243
Panik (i.postimg.cc)
you are viewing a single comment's thread
view the rest of the comments
[-] theneverfox@pawb.social 55 points 1 year ago

This is why I love the number 7. It's the first real prime number. All the others are "first"...1?2?3?5? No, those aren't prime numbers, they're "first" in a long line of not-prime numbers.

Then you get to 7. Is 27943 divisible by 7? If you take away 3 is it? If you add 4 is?

I have no clue, give me 10 minutes or a calculator is the only answer

That's what a real prime number is.

[-] Karyoplasma@discuss.tchncs.de 31 points 1 year ago* (last edited 1 year ago)

Take the last digit of the number, double it and subtract it from the rest. If that new number is divisible by 7, the original one is as well. For your example:

2794 - 6 = 2788

I know 2800 is divisible by seven, so 2788 is not. Thus 27943 is not divisible by 7.

Quick maff shows that neither subtracting 3 or adding 4 will make the original number divisible by 7. Adding 1 or subtracting 6 will tho.

[-] Tangent5280@lemmy.world 35 points 1 year ago

Our plan to find the witch has worked, boys! Get her!

[-] Karyoplasma@discuss.tchncs.de 3 points 1 year ago

For divisibility by 13, take the last number, multiply by 4 and add to the rest.

For divisibility by 17, take the last number, multiply by 5 and subtract from the rest.

For divisibility by 19, take the last number, multiply by 2 and add to the rest.

In fact, you can adapt the method to check for divisibility by any prime number k.

[-] match@pawb.social 13 points 1 year ago

Quick check for divisibility: subtract 7 from it. If the new number is divisible by 7, then the original number is too

[-] cactusupyourbutt@lemmy.world 3 points 1 year ago

okay I understand that this works, but is there a mathematical proof for this?

[-] TauZero@mander.xyz 7 points 1 year ago

There is a mathematical algorithm that proves this works in all cases. However this rule is not actually all that impressive as it appears at first glance! The number of operations (comparisons/subtractions/multiplications) you need to do is equivalent to just long-dividing the number by 7.

Consider: each operation of the rule removes one digit from the end. But you could just as easily apply the rule like "If the first digit is >=7, subtract 7 from it. Else, subtract the biggest multiple of 7 that will fit from the first two digits." To skip multiplying, you can use the following jump table: if the first digit is 6, subtract 54 from the first 2 digits, if 5 subtract 49, if 4: 35, if 3: 28, if 2: 14, if 1: 07. That will also remove one digit from the front! But now you are just doing long division.

[-] AccountMaker@slrpnk.net 3 points 1 year ago* (last edited 1 year ago)

~~But what about 14, 21 and 28?~~

~~14 - 4*2 = 6, not divisible by 7~~

~~21 - 1*2 = 19, not divisible by 7~~

~~28 - 8*2 = 12, not divisible by 7~~

~~Or did I misunderstand the algorithm?~~

EDIT: I didn't realize that you remove the last digit when subtracting, got corrected in the replies.

[-] Colalextrast@lemmynsfw.com 6 points 1 year ago* (last edited 1 year ago)

It goes like this

  1. create 2 distinct numbers by isolating the last digit from the other. For example, 154 becomes 15 and 4.

  2. double the number derived from the last digit. So, the four becomes 8.

  3. subtract from the number derived from the preceeding digits. 15 - 8.

  4. the resulting number is 7. Seven is divisible by 7, so we know 154 is divisible by 7.

[-] AccountMaker@slrpnk.net 1 points 1 year ago

Oooh, I didn't realize that you subtract from the original number without the last digit. Thanks

[-] Kwdg@discuss.tchncs.de 4 points 1 year ago* (last edited 1 year ago)

Yeah you got it wrong, it's

1 - 4*2 = -7

2 - 1*2 = 0

2 - 8*2 = -14

[-] postmateDumbass@lemmy.world 13 points 1 year ago* (last edited 1 year ago)

First non fibonacci prime

[-] SuddenlyBlowGreen@lemmy.world 1 points 1 year ago

Was this comment made by the timecube guy?

[-] saigot@lemmy.ca 1 points 1 year ago* (last edited 1 year ago)

27943 - 7*1000 = 20943

20943 -7*3*1000 = 20943 - 21000 = -57

-57 is not divisible by 7 therefore 27943 is not divisible by 7.

[-] theneverfox@pawb.social 1 points 1 year ago

The other posters algorithm was better, but I was exaggerating - ultimately my point is you have to math it out

this post was submitted on 22 Oct 2023
1243 points (96.3% liked)

Lemmy Shitpost

26951 readers
3121 users here now

Welcome to Lemmy Shitpost. Here you can shitpost to your hearts content.

Anything and everything goes. Memes, Jokes, Vents and Banter. Though we still have to comply with lemmy.world instance rules. So behave!


Rules:

1. Be Respectful


Refrain from using harmful language pertaining to a protected characteristic: e.g. race, gender, sexuality, disability or religion.

Refrain from being argumentative when responding or commenting to posts/replies. Personal attacks are not welcome here.

...


2. No Illegal Content


Content that violates the law. Any post/comment found to be in breach of common law will be removed and given to the authorities if required.

That means:

-No promoting violence/threats against any individuals

-No CSA content or Revenge Porn

-No sharing private/personal information (Doxxing)

...


3. No Spam


Posting the same post, no matter the intent is against the rules.

-If you have posted content, please refrain from re-posting said content within this community.

-Do not spam posts with intent to harass, annoy, bully, advertise, scam or harm this community.

-No posting Scams/Advertisements/Phishing Links/IP Grabbers

-No Bots, Bots will be banned from the community.

...


4. No Porn/ExplicitContent


-Do not post explicit content. Lemmy.World is not the instance for NSFW content.

-Do not post Gore or Shock Content.

...


5. No Enciting Harassment,Brigading, Doxxing or Witch Hunts


-Do not Brigade other Communities

-No calls to action against other communities/users within Lemmy or outside of Lemmy.

-No Witch Hunts against users/communities.

-No content that harasses members within or outside of the community.

...


6. NSFW should be behind NSFW tags.


-Content that is NSFW should be behind NSFW tags.

-Content that might be distressing should be kept behind NSFW tags.

...

If you see content that is a breach of the rules, please flag and report the comment and a moderator will take action where they can.


Also check out:

Partnered Communities:

1.Memes

2.Lemmy Review

3.Mildly Infuriating

4.Lemmy Be Wholesome

5.No Stupid Questions

6.You Should Know

7.Comedy Heaven

8.Credible Defense

9.Ten Forward

10.LinuxMemes (Linux themed memes)


Reach out to

All communities included on the sidebar are to be made in compliance with the instance rules. Striker

founded 1 year ago
MODERATORS