#help-0
1 messages · Page 923 of 1
The formula is
Where p is principal amount or 5000
1 is 1
R is interest rate
N is number of periods
T is time I think
thank you thank you
oh
Oh yeh it’s right formula
n is basically 12 in your question
T is 4
12 for 12 months since it’s compounded monthly
okay
Wait lemme do dis
ty
ah k could u help me put it in the nearest £ pls
I forgot how huge the compounding rate is and how big is that principal
yh ikr
That is pounds
it says round to nearest pound?
BRB
@mortal siren Has your question been resolved?
Closed by @mortal siren
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Closed due to the original message being deleted
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Any short method to factorize the numerator
Ik how to do factorizeing normaly but still if there is a short method it will help me a lot
I need for my competitive exams currently it's just practice
Here I immediately noticed that x^2 - x - 6 can be factoried as (x + 2)(x - 3), using vietta's formulas
Vietta's formulas state that product of roots, in this case, will be -6 and sum of them will be +1
So I tried to guess pair of numbers for which product is -6 and sum is +1
And I came up with -2 with 3
np
.close
Closed by @pine root
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Since differentiability implies continuity, does that mean that if a function isn't differentiable at some point a, that the function isn't continues there?
So i guess im asking wether the implication is "causal"
yes
a implies b means (not b) implies (not a)
like sunny day implies school = no school implies not sunny
very useful logic thing
That's the opposite of what they have.
Im confused lol
No, a function can be nondifferentiable at a point for more reasons than noncontinuity.
But if its non differentiable does that mean its non continious?
No, a function can be nondifferentiable at a point for more reasons than noncontinuity.
oke thanks
Are you sure about this btw?
absolutely
For example, |x| is nondifferentiable at x = 0, but it's continuous there.
wait oh i thought you mean does non-continuity imply non-differentiability
my bad
pretend i said nothing
Here are some more examples: https://www.analyzemath.com/calculus/continuity/non_differentiable.html.
Since if its not sunny but there is school then the implication still holds. But the negation of the elements, if its sunny but there is no school, does not hold
so (a implies b) does not imply (not a implies not b)
so this isnt true right? (in general)
When you not both of them and switch places, it's still true.
i simply read your first question wrong
If a → b is true, then
¬a → ¬b is not necessarily true
¬b → ¬a is necessarily true
you said not b implies not a, i thought u ment not a implies not b
Anyway, thanks for the help both of you!
.close
Closed by @frank plover
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
dont roast me im bad at math
Here two functions would be the same if they have same pairs of x and y values
can someone show me how to solve
I think all the functions are different here
yea
this is a poorly structured question
was there anything else in the question above that
nope ):
Select all the correct answers.
Which two tables represent the same function?
thats all it say
seems like that's what they want
yea
idk
this question makes no sense
functions need not be ‘neat’
are there other requirements?
such as function being linear
if yes there’s a chance
this is the assinment name
if no data insufficient
aight you’re 14 right
yea
you do know slopes right..?
my scores be high but im not good in math oof
yea
yea just calculate it
seems like this is the question
a very poorly specified one
nah
yes
best case scenario in 2 tries
bruh i have to make a chart to do that
off
ooof
that gonna take 10mins
at least to make the chart
oof
bc slope r rise over run
is it in the question requirements
how?
each function is like 10 seconds
WHAT
is that some dumbass requirement from teacher
to make you chart every question
yes
jesus fuck
lol
do you have printer or something
its takes so long
or if you’re on google classroom
just screencap desmos
so i cant use
blocked
desmos is blocked?????
my sister messages up something on my chrome book so everything is blocked but 2 things
how do you use discord if desmos is blocked
idk
use phone then..?
or geogebra
dont have rn
any graphing software
no ):
wtf
can u show me how to calculate it
ik ):
if you don’t know that how do you do calculus??
my friend
my scores was high so they give me calc
):
whitch made it more hard
my friend was surprised I am
which it seems like you don’t know
he was like no way
that you’re what
sin a + sin b
sum to product, go
?
you don’t know trig formulae for sum to product?
wth
what the fuck is that
OOF
this is literally the basis of proving ‘the derivative of sin x’
ok i will just got to next question
which, conceptually, derivative ITSELF is slope
i assume you don’t know it well enough lol
(F)ind slope, kick ass
bruh
LOL
huh
im a tard
Well, two guys are helping out already.
you know it
know what
nth
dm me it
anyway, apply point slope form
.close
Closed by @lean dawn
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I found that the answer was option a. But I found it by substituting x=0 which was not the correct way. How to solve this using actual algebra?
@karmic hare Has your question been resolved?
Tou need help?
yes bro
What does bro mean?
brother
I don't know how to find the square root since it was complex, so I substituted x=0 in the question and the options and found that option a matched with the question.
You can try squaring the options
You have to check when a²+b²=1+x²
Like for first option
a²=1+x+x² , b²=1-x-x²
So a²+b²=2/2 = 1
And 2ab isn't free of square root
So first option is wrong
But when you square the options and check, option a yields the question
Oh yes I made a sign mistake there
So I guess the fastest method would be to try squaring the options to see which one would yield the question, right?
Closed by @karmic hare
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
laws of indices
fourth root is just 1/4-th power
apparently 3⁴ = 81
the other i let you figure out
no lol
do you know laws of indices?
$(ab)^n = a^n \cdot b^n,$ if $a^n$ and $b^n$ are well defined
Chromium
in this case, n = 1/4
Closed by @analog rose
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
how do I find a reasonable initial guess to the newton method for an nth order equation that might have complex roots
sketch?
without graphs
I wanna do this programmatically btw
well one thing I've thought of is finding the roots of the highest order term using De Moivre's Theorem and using first one or two iterations of the secant method
is there a better way to do what I want?
or is that reasonable enough
I don't wanna face the issue where newton's method never converges
sorry i dont have any immediate ideas
I don't wanna keep this channel occupied, should I take this to #math-discussion?
Closed by @sweet vessel
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I’m not sure how to use the integer clue
So let's say we have consecutive even numbers 2n, 2n + 2 and 2n + 4
Ohh
I took n, n+2 and n+4
That'd be correct as well if n is even
Well n ended up not being even
I used this
So the problem states that if we subtract 2n + 4 from 4*(2n), the result will be 6 more than 2(2n + 2)
Ye
Btw it should be the other way
8n - (2n + 8) = 2(2n + 2) + 6
We can start by dividing both sides by 2
3n + 4 = 2n + 2 + 3
n = 1
So the consecutive even integers were 2, 4 and 6
Oh let me read it again and try to solve it
Shouldn’t it be “8n-(2n+4)=2(2n+2)+6”?
Oh right mb
8n - (2n + 4) = 2(2n + 2) + 6
6n - 4 = 2(2n + 2) + 6
3n - 2 = (2n + 2) + 3
n = 7
Yes thank you
.close
Closed by @willow river
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
that’s 2 semi circles and 1 smaller quarter circle
@fair osprey Has your question been resolved?
yeah but how would I find the area and perimiter
like how to find them? no
ok
if a circle has radius r
its area is πr² and its circumference (perimeter) is 2πr
not hard to memorise
(its proof requires advanced shit)
how do I multiply 2 by pi if pi is never ending
Closed due to timeout
Use .reopen if this was a mistake.
✅
yeah
so show pi as a fractoin???
so can you do 2 • π?
how do you do that
π is not a fraction
it’s been mathematically proven to not be a fraction
non fractions are termed ‘irrational’
not everything has to be a fraction
wait I'm now confused. so how would this work?
do you accept that some numbers aren’t fractions and never will be?
yeah ig?
but they’re numbers
ie they have value
we can work with them
and they exist
so π exists, so does 2 • π, π • π (which π²), and other things involving π
this is confusing but is it kinda like a varaible of sorts then?
@fair osprey
π can not be written down as a fraction
if you want to represent 2 multiply by π
write it as 2π
circle area is πr^2
ok good luck
oh you can do that?
yes
so 2π2/2 for the bigger semi circle?
you mean π2^2/2?
yeah that
yes
so π4/2?
would it just be 2π
yes
then the saller one is 1π^2/2 so just π??
2π+π/2=?
3π/2?
5π/2
how do you get 5?
2π + π/2 = 4π/2 + π/2 = 5π/2.
circumrefence seems to be 6pi
if you don't need to write down your doings
theres some trick you want to use to quickly find the answer
for example
take the semicircle with base CD outside of ABCE and put it into the blank semi circle with base CB in ABCE
I got hte area but the perimiter is being kidna wired. Isnt is the 2 sides, then the inverted semicircle and the other semi circle?
you can't use the same trick that you used for area
like imagine it like this
the arc CD when placed in ABCE is in ABCE
and won't be calculated
what part you are calculating instead is CD
so just do it the normal way
yeah I tried doing it speatly but got that
yeah
Closed by @fair osprey
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I done this question and got 1)z=0.03 2)x-0.25 3)y=0.09
I would appreciate if someone could check this
Looks good! (assuming you mean x=0.25 instead of x-0.25)
@wintry lotus thank you
Could you look at part a)
The video im watching mentions it would be 0.53 (0.36 + 0.08 +0.09)
but I got 0.47 because I took it away from 1
Wouldn't "proportion" mean out the whole or am I wrong?
If you subtracted from 1, that would mean that a student is in two or more societies
What ^ said. You are just needing exactly 1, so .36, .08, and .09
But it's saying exactly in one society, so you just sum up the percentage of the student being in just one
Closed by @visual plinth
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
how would i do this
i have P(x <= 4)
What's x here?
probability of rolling a 6
x is the number of 6s that are rolled
P(x ≤ 4) is the probability that, 4 or less times, this happens
This follows a binomial distribution, so you'd look to that for your formula
,w binomial distribution
Okay that's a lot of info haha, but that second picture at the top is the formula
If that's new to you, a YouTube video is the place to get a full explain
the cdf right
Oh good point, I was forgetting we do want the CDF
Problem is, there's no closed formula for it.
P(x ≤ 4) = P(x = 0) + P(x = 1) + P(x = 2)...
You can save yourself some effort by realizing the problem is symmetric. That is, P(x ≤ 5) = 0.5
wait how does that work
Whoops no that's definitely not true, forget I said anything
Yeah sadly I think summing 5 binomial pdfs is the way to go here
alright ty appreciate it
would you happen to know how to go aboutdoing this as well
same problem just different question
P (X >= 7) where x is probability of rolling a six
it's the same, P(X=7) + P(X=8) + P(X=9) + P(X=10)
ok thanks so much
@humble creek Has your question been resolved?
Closed by @humble creek
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I need an explanation of what the mod means in there
I'm learning the RSA cryptosystem algorithm
learned about phi and how phi of a prime number works
n is a prime
but I have no clue what the mod does
or why its there
if u need a wider view of the equation here:
n is pxq
it means de % phi(n) = 1 % phi(n)
In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure in the sense that algebraic operations done with equivalent elements will yield equivalent elements. Every congruence relation has a corresponding q...
@warped ferry Has your question been resolved?
Closed by @warped ferry
Use .reopen if this was a mistake.
ty
np!
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Hi guys! I am currently writing a paper where I want to model the math of cutting off the ring, a boxing technique in which an aggressor pursues a defender as the aggressor attempts to cut off the opponents path gradually and corner them into one of the 4 corners of the square ring. I have already made my own triangular model (using law of cosines and vectors) to solve this problem and I am going to use the curves of pursuit model, but I was wondering if anyone knew of similar "pursuit" and "cornering" problems/equations in math I could consider. Thank you!
@loud thorn Has your question been resolved?
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I'm having trouble setting up this problem
this is the diagram from what i understand
I'm a bit confused on how to appraoch tihs
<@&286206848099549185>
reopen new channel
sorry! wasnt sure how to re ask my question w/o spamming
diagram looks ok (I would just exaggerate the 2 degrees to make it clearer)
You have to resolve vectors here
The airplane vector + wind vector needs to go towards the fire
@lost steeple Has your question been resolved?
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I’m trying to solve the above but a bit stuck. Anyone can help?
you have R^2 in the plot. do you know how to solve for R?
No
If you know R^2, you can take the square root of that value to solve for R
If R^2 = 0.9, then R = sqrt(0.9).
@muted cedar Has your question been resolved?
Weird how that works out
Wait isn’t R^2 the sum of squared variances or some such thing
Closed by @muted cedar
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
i'm trying to find the following
Josephh
Josephh
but I can't figure out what to change the r to
I looked up the answer and it turned out to be
But du is 18r dr
rearrange?
wait how come?
but i dont think u substituted properly yeah
it's been a year since I took calc 2 so i forgot
thats just du = 18x then right, or do i need to add dx
i forgot how weird u sub was 😭
$$dr = \frac{du}{du}dr = \frac{dr}{du}du$$
Shuri2060
Josephh
uhh if u go back to your original integral
when you substitute
you are swapping dr
for this
Shuri2060
when i substitute, i always write that in the limits
$$ = \int^{r=1}_{r=0} r\sqrt{1+9r^2} ,\frac{du}{du}dr$$
Shuri2060
That's the steps I'd show in my working
$$ = \int^{r=1}_{r=0} r\sqrt{1+9r^2} ,\frac{dr}{du}du$$
Shuri2060
that way u dont make mistakes
Josephh
$=\frac{du}{18}$
Josephh
because the drs cancel and the r in the integrand cancels the one on the bottom?
well i mean writing this is dodgy
is it not 18rdr?
but yeah
fair
$$ = \int^{r=1}_{r=0} r\sqrt{1+9r^2} ,\frac{dr}{du}du$$
Shuri2060
$$ = \int^{r=1}_{r=0} r\sqrt{1+9r^2} ,\frac{1}{18r}du$$
Shuri2060
$$ = \int^{r=1}_{r=0} \sqrt{1+9r^2} ,\frac{1}{18}du$$
Shuri2060
Thats wht u meant right
yeah yeah
ok bet thank you so much
i completely forgot about having to do that step
appreciate it
Closed by @sturdy glen
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
hi how do i read this equation?
its purpose is to calculate simultaneous multiple of n numbers from 1 to 100
i tried using it but got 12 when finding the multiples of both 2 and 3
when instead it shouldmbe 16
Read it like, you don’t understand notation or what
basically
You mean x_i is between 1 and 100
1 to 100 inclusive?
Ah Nx is the number of multiples of x less than 100
Do you understand the first equation @flat tangle?
yes
Lit
The second equation is just replacing x with a product of numbers
Basically, the lcm of that sequence
That should make sense
what does lcm stand for?
oh right
So actually the product is not always the lcm
But it does give a multiple of all of x_i
So I’m thinking, they want multiples of 2, 3, or 5
So you could first do # of all multiples of 2, then all multiples of 3, then all multiples of 5, and add them up. However, you’re overcounting multiples of 2 and 3, multiples of 3 and 5, multiples of 2 and 5, and multiples of 2, 3, and 5, so subtract those off
ye thats exactly it
its just that i dont know how to use the eqution
to get the multiples of 2 and 3
that im overcounting
abs_0
I’m pretty sure this is wrong
Unless x1, …, xn are all pairwise coprime, I don’t think that formula gets you the right number
For example 2,3,4 should give 100/12, not 100/24
oh abt it
checking wt u got ur supposed to add back multiples of 2,3,5 instead of subtract it
since that would lead to undercount
Wait what
Multiples of 2 are 2, 4, 6, 8, …
Multiples of 3 are 3, 6, 9, 12, …
You’re counting 6 twice, so wouldn’t you need to subtract off 6 (and all the other common multiples of 2 and 3)?
this question looks fun 👀
im not immediately getting that hahaha
When you count A + B + C, you’re overcounting their intersections
Ok, i was assuming the diagram was representing
the thing above
but its the sum along the way
Oh oh
.close
Closed by @flat tangle
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I need some help i got 2 questions
The congruent shape repeats using a transformation, it creates a:
When a congruent shape repeats using a transformation, it creates a____
I am doing tessellations
@tribal sun I don’t understand, aren’t those the same question
Yeah i thought it was similar too, my teacher just gave them to us
Isn’t that just a definition of something
Can’t find anything online
I’m guessing it’s “tessellation”
i don't know that's why i cam here
are you sure? I thought of that but the answer is so easy it might be wrong
Well the question is phrased horribly
yeah, I directly copied pasted it too into google
what does repeats
even mean
zzz
heres some repeated approximately congruent circles >.>
A “congruent shape”? The word “congruent” requires two different shapes to compare, it isn’t a descriptor of one shape
I think they meant tessellation due to the topic they are on
Yeah @tribal sun it’s probably tessellation
Yes so I made a tessellation, and after i finished I had to answer these questions
Ok.
.close
Closed by @tribal sun
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
• Ask your math question in a clear, concise manner.
• Show your work, and if possible, explain where you are stuck.
• After 15 minutes, feel free to ping <@&286206848099549185>.
• Type the command .close to free the channel when you're done.
• Be polite and have a nice day!
Read #❓how-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Problem: Count the number of possible paths if you take $2n$ steps starting and ending at the origin on the 2D plane. (each step takes you 1 unit along an axis direction)
Eg. 'Right Right Down Left Left Up' is a valid path for $n = 3$.
Shuri2060
I reckon the solution to this is
Shuri2060
But I do not have an intuitive explanation for why this is so, and am hoping it generalises to higher dimensions by changing the exponent
atm I am thinking for n = 2, you have a 4x4 grid and you choose 2 rows and columns. The 36 possible 4x4 grids should correspond to each path
If anyone has any ideas 🤷♂️
Does it generalize to 1 dimension
oh hold on
Oh no
$\sum_{k=0}^n \frac{(2n)!}{k!^2 (n-k)!^2}$
Ann
so this is $\sum_{k=0}^n \binom{2n}{n} \binom{n}{k}^2$
Ann
I think these are the Dyck paths
are they tho
No wait I'm wrong, they end at the x axis
but really I am hoping for a 'direct' explanation
maybe not possible
At least, can you generalise this explanation to higher dimensions? 🤔
I'm terrible at combinatorics. You need n ups/lefts and n downs/rights. The order doesn't matter so you're just counting how many ways to order them in a length of 2n
well, in higher dimensions you end up with a sum of multinomial coefficients
I'm not too experienced with those, but the underlying idea is the same: in $j$ dimensions, split $2n = 2(n_1 + \dots + n_j)$, and then there are $\binom{2n}{n_1,n_1,n_2,n_2,\dots,n_j,n_j}$ ways to arrange the sequence of steps. Then you have to sum over all possible tuples $(n_1,\dots,n_j)$, i.e. $\sum_{n_1+\dots + n_j = n} \binom{2n}{n_1,n_1,n_2,n_2,\dots,n_j,n_j}$.
Camilleone
i...really doubt it tbh
maybe there's something in Gould's manuscripts, but i'm a little lazy to check
as an add-on, it even fails in dimension 3
consider walks of length 2, then $\binom{2}{1}^3 = 8$ walks are predicted, yet simple counting shows only six walks are possible
Camilleone
exercise! 😛
Shuri2060
sure, yeah
never thought to do this
very surprised.
just assumed it would still hold
yeah, lattice walks in j dimensions are a little bit special
for 1 and 2 dimensions everything is well-behaved
for 3 and up, weird things happen
for example, if you try and do random walks in 1 or 2 dimensions starting from the origin, you return to the origin with probability 1
in 3 dimensions and above, you don't
HAHAHA
So there might not end up being an intuitive explanation for k = 2
like directly from the formula
🤔
feels like there probably can't be
there should be though
but wouldnt such a thing generalise up
what about using the probabilities
not if it only works in dimension 2
hmmmmmmmm
whats this
i believe i once read an explanation using some strange labelling that keeps changing, but i can't reproduce the argument offhand
lol i spent quite a bit of time yesterday
trying to assign each grid to a path
but failing
@pale kestrel Has your question been resolved?
There was an incredibily similar problem to this in Sheldon Ross,which I learned during my probability course.It is similar to problem 21 in chapt 1 of that book.There they have point B from A which requires 7 steps to reach and no matter what you need to do 3 up and 4 right.So you just have to count number of 7 letter words in U,R with 3 words U and 4 words R
yes
there are 2nCn ways to pick the first set of diagonals
and 2nCn ways to pick the second
what you do is to combine those two together, then:
two diagonals means go up
one diagonal means go right or left depending on direction
no diagonals means go down
in this way you form a sequence of steps for your walk
each such sequence maps to a walk returning to the origin, and each such walk maps to such a sequence
so the walks and maps are in a one-to-one correspondence and the number of walks is (2nCn)^2
wow. Gonna think about this
and now you have a problem because this method doesn't generalise to dimension 3
in dimension 3 presumably you start with four diagonal directions, but you have no way of defining a direction for lone arrows
i'd say welcome to flatland but well
So what we are looking for is words in 2n letters with s U,sD,t L,t R and with t=n-s.So the result is just sum of (2n!)/(s!)^2(n-s)!^2 for all possible s 's(I.e for s from 0 to n)
yeah true that
I'm Sorry if I made calculation mistake somewhere .But is this fine @pale kestrel
it's right
I don't know unfortunately
that's the usual argument
Thank you!
Are you trying to simplify that expression now?
Nope,I'm just keeping as it is.
I suddenly have a feeling that arrow argument generalises to 2^n dimensions... but thinking about it
im rewriting the diagonals as 0 and 1
but the issue probably comes from ensuring i get back to the origin
hm no, I can't return to the origin --- can't create the same thing with parity. Unless I change the argument perhaps
@pale kestrel Has your question been resolved?
@pale kestrel so it’s basically an infinity by infinity grid right?
On which we are moving
Hmm I have a suggestion
Let’s use 0,1 for this problem
Binary representation
0 if u move along x axis
1 if u move along y axis
So for example
The string of digits for let’s say going up , up , right , left , down , down will be 110011
Now let’s check how many such string of digits is possible for a fixed 2n
@pale kestrel btw our trip ends when we reach origin right ?
Like for example
1100
Yes
we can visit the origin multiple times
In our trip ?
Like we visit the origin twice in our trip before coming back to it , it still counts as a trip right ?
yes
you can consider 11111100
and then split the problem into 2.
That is the approach most people take
Hmm
For n=1 we have
00,11 as our two cases
For n=2
We have 1111, 0000
1010
0101
0011
1100
Do u see any more ?
How ?
It’s coming out to 6 cases
but i cant explain how to count
Like for n=1
It is 2C1
Which is 2
Exactly what we got
For n=2
It seems like 4C2 ngl
But I only got 6 ways so far
The ones I have listed above
4c2 is 12
6
8
youre not distinguishing between your ups and downs
i mean u can try 👀
I think however u want to call them
u will get to the same result
Can't you just square your result since up and down double count a 1
its just a question of 'demonstrating' how the counting is done. It is not easy to show (2nc2)^2 is intuitive
they had 8
Time to try quaternary sequences

Wait
It won’t work for n=1

Since n=1 only has two,path ways
I can’t use quaternary for n=1
???
It’s supposed to have 4 digits
im not sure what u mean
yh
This question from ur uni text book ?
lol no
Then ?
Is this problem uni level
no
the ideas you need to solve it just apply combinatorics u see in high school
the question can be considered olympiad style
High school Olympiad is pretty much university
This is the most elegant way of solving it I've seen.
i am very bad at counting problems
The most common way to solve it is by counting like this.
i cant write down the explanation from the top of my head
ok ok i have it
And n choose K whole squared
First, you have 2n steps
Ok
1 sec
Ohh
Is it something like u choose the initial n steps
And the rest will replicate it to follow back
Ok
Ok
thats 2n choose n
Ok
Next you divide into cases
thats the summation
You choose how many of the steps are vertical
how many are horizontal
Ok ok
That is k
Ahhh

