Ask Math Problems

82 readers
1 users here now

founded 8 months ago
MODERATORS
1
 
 

I was watching this video, which was describing the intution behind the second derivative. I understand how the 1-dimmensional result was found, but I am quite at a loss for how to arrive at the n-dimmensional result, where the second derivative is the laplacian (the video provides the 3-dimmensional result, i.e. $f(x,y,z)$, at 00:08:08). The specific part that I'm having trouble with is finding the average of the multivariable function so that it fits the equation stated in the video, which, even more confusingly, has a single variable in it.


  • Update (2024-05-08T06:31Z): I found this document, which provides a lot more detail.
2
 
 

Are there any known right triangles that have integer side lengths and rational angles? If not, has it been proven that none exist?

3
 
 

There are certain things whose number is unknown. If we count them by threes, we have two left over; by fives, we have three left over; and by sevens, two are left over. How many things are there?

4
7
Graph isomorphism (sopuli.xyz)
submitted 8 months ago* (last edited 8 months ago) by [email protected] to c/[email protected]
 
 

Definitions

A graph G = (V, E) is a set of nodes V and a set of undirected edges E. An undirected edge is a set of two vertices.

Two graphs G1 = (V1, E1) and G2 = (V2, E2) are isomorph if there is a bijective mapping f from V1 to V2 such that f(E1) = E2. Applying f to E1 means applying it to each node in each edge in E1.

Problem

Is there an algorithm that decides if two arbitrary graphs are isomorphic in polynomial time?