Math and Logic Puzzles: Redux

This forum is for playing games other than Mafia and Mafia variants.
Forum rules
User avatar
word321
word321
Mafia Scum
User avatar
User avatar
word321
Mafia Scum
Mafia Scum
Posts: 1305
Joined: March 18, 2020

Post Post #138 (isolation #0) » Mon Jul 27, 2020 11:53 am

Post by word321 »

hmm
Ill try to keep alive this section

I guess a lot of different ppl come to this thread, so here is one constructive in nature that can (supposedly) be enjoyed by ppl with different degrees of knowledge; it also serves as basis to expand ur knowledge of math while we r at it (if u didnt know about it already)!
To solve this u will need basic algebra (think about working with the x and decomposing a number in prime factors) and know about sum and multiplication.

So first lets begin with an operation:
Module
.
We will write the module operation between 2 numbers x and y with the symbol % (x%y) and read it as "x module y".
The intuition behind module is the remainder of an integer division; 9%2=1, for example, because 9/2= 8/2+1/2; 8/2=4, but 1 is left as a remainder, as it can not be divided by 2 into an integer number.
Formally, we say that p%q=r if and only if there exists an integer n such as p=n*q+r, with r>=0 and r<q.

U can prove it if u want, but it is not necessary, that the operation is well defined and whatever formality nitpicks u have.

Modules generalize a lot of the concepts we work with, and we use that operation constantly, even if we dnt realize it. Want an example? Lets say it is 5:30 Pm; wich minute well have in 92 minutes? Those quick at calculating stuff will now it will be 7:02; it is 60+30+2 +the initial 30, rendering 60+60+2. The answer to wich minute is it is the answer to (30+92)%60; with hours, it works the same way. if it is 23:00, in 48 hours it will be 23:00, and in 5 hours it will be 4:00; that is a module by 24.

so, lets go to the challenges:


1. Prove that % is distributed over addition, that is:
(x+y)%z=(x%z+y%z)%z

Examples:
(5%3+11%3)%3=(2+2)%3=1=(5+11)%3

Hint:
Spoiler:
Lets say that x%z=p, that y%z=q; furthermore, lets say that x=m*z+p and that y=n*z+q; sum those values and reach the conclusion.



2. Prove that the sum of 2 numbers is even if and only if both numers are even or both numbers are odd

Hint:
Spoiler:
Prove that x is even if x%2=0 and odd if x%2=1, and use the above.



3. Prove that the same thing above occurs with multiplication:
(x*y)%z=(x%z*y%z)%z

Example:
(7%3)*(11%3)%3=(1*2)%3=2=(7*11)%3=77%3 (75=3*25)

Hint:
Spoiler:
See the hint for the first question.



Now comes the FUN stuff! Well, if u r stilll with me it must mean u r having fun, right? Right? Well, if u r:
Remember those tricks we used when we were learning the multiplicaction table and what nots? now well prove some of them:

4. Prove that a number is a multiple of 2 if the last digit is a multiple of 2, and that a number is multiple of 5 if the last digit is 0 or 5.

Hint:
Spoiler:
The last digit of a number n can be represented by n%10 (prove it). Decompose a number in r+10*x+100*y+1000*z...; apply the first and the third exercises to reach the conclusion.



5. Prove that a number is multiple of 3 if the sum of its digits is a multiple of 3

Hint:
Spoiler:
Note that 10%3=1; for further hints, see the hint of the previous exercise.



6. What is the last digit of 7^49?

Hint:
Spoiler:
Use the third exercise with 7^i%10, for i=1, 2,.... Do u see a pattern?



So there it is! The idea was to be doable by a lot of ppl (hopefully), and at the same time answering some of the mysteries we might have had on the school. Remember to spoiler ur answers, and leave more puzzles/exercises/challenges!
Last edited by word321 on Mon Jul 27, 2020 1:27 pm, edited 1 time in total.
Played in
Newbie 1992
,
Newbie 1997
,
Newbie 1999
,
Large Normal 227
,
Newbie 2006
,
Open 784
,
Open 787
,
Newbie 2019
, Open 790, Newbie 2022.
Currently playing in Open 794, Newbie2028.
Currently UTC-3.
User avatar
word321
word321
Mafia Scum
User avatar
User avatar
word321
Mafia Scum
Mafia Scum
Posts: 1305
Joined: March 18, 2020

Post Post #140 (isolation #1) » Mon Jul 27, 2020 1:24 pm

Post by word321 »

the solution is correct!
and u r right, it is "easy" to prove 2 by hand; but I blv it is more of an issue with notation. The core principle of doing it directly and using the % notation is the same, calling the same thing with different names; but I left it there just to illustrate the logic to be used in further demostrations (so ppl can "adapt" to "adding things module something").
Played in
Newbie 1992
,
Newbie 1997
,
Newbie 1999
,
Large Normal 227
,
Newbie 2006
,
Open 784
,
Open 787
,
Newbie 2019
, Open 790, Newbie 2022.
Currently playing in Open 794, Newbie2028.
Currently UTC-3.
Post Reply