Тёмный

the most creative digit sum problem I have seen!! 

Michael Penn
Подписаться 307 тыс.
Просмотров 6 тыс.
50% 1

Опубликовано:

 

28 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 38   
@-wx-78-
@-wx-78- 9 часов назад
The only other solutions seem to be 518 and 598.
@la.zanmal.
@la.zanmal. 59 минут назад
8:38 the easier way to show that one of those terms is divisible by 11 is to notice that 11 is prime, and apply the Fundamental Theorem of Arithmetic.
@yashmehta9299
@yashmehta9299 8 часов назад
Note: 0
@Hiltok
@Hiltok 18 минут назад
The three digit problem has four 'proper' solutions (135, 175, 518, 598) along with three improper solutions (1, 43, 63). Extending the problem to four digits with the sum being f(n=abcd) = a+b^2+c^3+c^4 gives three proper solutions (1306, 1676, 2427) along with the trivial improper solution of 1. How many solutions might there be for the equivalent five digit problem?
@zygoloid
@zygoloid 8 часов назад
9:13 Missed the case that c-1 = 0 here. That also doesn't work because it leads to N=001.
@ethanbrower9273
@ethanbrower9273 Час назад
Hey, do you mind finding the value of cos 4 degrees?
@stephenhamer8192
@stephenhamer8192 6 часов назад
If we don't limit ourselves to 3 digit nos (i.e., require a>0 in Penn's notation), then 1, 43, and 63 are also solutions.
@neomorphicduck
@neomorphicduck 6 часов назад
this is really against the spirit of the problem though.
@joehead4081
@joehead4081 4 часа назад
Michael kind of proves that 000 works as well
@pwmiles56
@pwmiles56 8 часов назад
You can do it a bit less rigorously just by listing cases. Solutions are 135, 175, 518 and 598 a + b^2 + c^3 = 100a + 10b + c a=1 to 9; b,c = 0 to 9 99a + b(10 - b) + c(1 - c^2) = 0 b 0 1 2 3 4 5 6 7 8 9 b(10-b) 0 9 16 21 24 25 24 21 16 9 c (c-1)c(c+1) = 99a + b(10-b) 0 0 1 0 2 6 3 24 4 60 5 120 = 99 + 21, abc = 135, 175 6 210 = 99 + 111, a=1, b(10-b)=111=3x37, no solution = 198 + 12, a=2, b(10-b)=12, no solution 7 336 = 99 + 237, no solution = 198 + 134, no sol = 297 + 39, no sol 8 504= 495 + 9, abc = 518, 598 9 720 = 693 + 27, no sol
@iooooooo1
@iooooooo1 8 часов назад
A python one-liner: print([n for n in range(100, 1000) if n == n // 100 + (n // 10 % 10) ** 2 + (n % 10) ** 3])
@iooooooo1
@iooooooo1 8 часов назад
Or generating n from its digits rather than extracting digits from n (I like this less): print([n for a in range(1, 10) for b in range(0, 10) for c in range(0, 10) if (n:=100*a + 10*b + c) == a + b*b + c*c*c])
@udic01
@udic01 7 часов назад
9:37 you have to make the same argument for c=1!!!
@hazalouldi7130
@hazalouldi7130 2 часа назад
thanks
@TheEternalVortex42
@TheEternalVortex42 8 часов назад
Here's the list of solutions for digit count up to 8 (interestingly, there are no solutions for 5, 6, or 8 digit numbers): 89 135 175 518 598 1306 1676 2427 2646798 It would be interesting to categorize which digit counts do have solutions.
@IanXMiller
@IanXMiller 8 часов назад
12157692622039623539
@glenneric1
@glenneric1 4 часа назад
for a in range(100,1000): x = (a//100) y = (a - x*100)//10 z = (a - x*100 - y*10) if a == (x + y**2 + z**3): print(a)
@PeperazziTube
@PeperazziTube 7 часов назад
Possible solutions: 000, 001, 043, 063, 135, 175, 518, 598
@neomorphicduck
@neomorphicduck 6 часов назад
001, 043, and 063 are really all against the spirit of the problem
@kristianwichmann9996
@kristianwichmann9996 12 минут назад
You could also simply spend 20 seconds to write a small script to find the solutions 😄
@maxmartinelli1975
@maxmartinelli1975 7 часов назад
In my opinion is simpler to check which b and c values satisfy b(b-10) mod 99 = c(c^2-1) mod 99, and then compute a
@shohamsen8986
@shohamsen8986 7 часов назад
there has to be a better approach than just listing cases. I do think it'll boil down to listing cases, but i think we should be able to do some analysis to reduce the no. of cases to check.
@BinPhone
@BinPhone 5 часов назад
Since we found the fixed points of the function let's move on to finding its other periodic points :) Starting from f(f(N))=N
@BinPhone
@BinPhone 4 часа назад
I couldn't find any additional periodic points for 2-digit and 3-digit functions. However, I did find the longest chains: 896 - 305 -> 128 995 - 215 -> 128 And then, the sequence continues as follows: 128 - 517 - 349 - 748 - 535 - 139 - 739 - 745 - 148 - 529 - 738 - 528 - 521 -> 10 = a good place to stop.
@KarlDeux
@KarlDeux 8 часов назад
9:45, what??! Did he say "B times 10 B minus 1"??!
@Macieks300
@Macieks300 9 часов назад
What about for number of digits larger than 3?
@afonsosantos6986
@afonsosantos6986 8 часов назад
Hi Michael, I've been watching your channel for a while and I've big fan of your videos! I have a problem suggestion that I thik could make for a good video idea. My Linear Algebra teacher had a couple of exercises about matrices and linear systems reduced mod p. 3 years later and I've never been able to solve one of these whch asked how many m by n matrices whose entries where reduced mod 2 had rank 1. I'm not sure if this is how you usually take problem suggestions, or if the problem is actually simple and I'm just being dumb, but I think the whole idea would make for a nice video.
@stefanalecu9532
@stefanalecu9532 7 часов назад
He has a form in the description where you can submit problems
@afonsosantos6986
@afonsosantos6986 6 часов назад
@@stefanalecu9532 Oh thank for telling me!
@adogonasidecar1262
@adogonasidecar1262 9 часов назад
First reaction is, why do the powers in that manner (left to right)? This forces knowing in advance the number of digits of the source number. Doing it right to left would create one single function that works for source numbers regardless of their number of digits... Weird
@christophdietrich4240
@christophdietrich4240 9 часов назад
Because you would never get any solution besides single digit numbers. Notice that 10^n*x_n + ... + 10*x_1 + x_0 > x_n^(n+1) + ... + x_1^2 + x_0 for all n > 1 since x_0,...,x_n are digits and therefore smaller than 10
@adogonasidecar1262
@adogonasidecar1262 9 часов назад
@@christophdietrich4240 right but the left to right function is so limited, studying it is quasi useless
@neomorphicduck
@neomorphicduck 6 часов назад
maybe studying mathematics isn't your calling 😊
@adogonasidecar1262
@adogonasidecar1262 6 часов назад
@neomorphicduck idiocy is yours... I probably have more math degrees than you do. One of math's interest is purpose, this specific problem is rather useless
@rosiefay7283
@rosiefay7283 5 часов назад
An easy method readily springs to mind: write a program to test the cases. There's only 900, so you needn't even spend time looking for a subtle way to save time. Programming is skill not valued highly enough by mathematicians. If the person who composed the question didn't intend to test the pupils' proficiency in that skill, they shouldn't have composed a question like that.
@Slslosodjx
@Slslosodjx 9 часов назад
First :*
@stefanalecu9532
@stefanalecu9532 9 часов назад
Womp womp
Далее
on the product of all natural numbers...
21:07
Просмотров 18 тыс.
Finding the domain of x^x (my attempt)
12:30
Просмотров 37 тыс.
Kepler’s Impossible Equation
22:42
Просмотров 159 тыс.
Voting Paradoxes - Numberphile
11:28
Просмотров 51 тыс.
The longest mathematical proof ever
19:30
Просмотров 69 тыс.
How Math Becomes Difficult
39:19
Просмотров 152 тыс.
A guide to our alphabet
20:08
Просмотров 219 тыс.
a beautiful identity
16:00
Просмотров 7 тыс.
Planet Pi - Numberphile
15:43
Просмотров 103 тыс.
The unexpected probability result confusing everyone
17:24