For questions about the evaluation of finite products, or their properties. For infinite ones, use "infinite-products" tag.

learn more… | top users | synonyms

27
votes
0answers
946 views

When is an infinite product of natural numbers regularizable?

I only recently heard about the concept of $\zeta$-regularization, which allows the evaluation of things like $$\infty !=\mathop{\hat{\prod}}_{k=1}^\infty k = \sqrt{2\pi}$$ and $$\infty ...
8
votes
0answers
327 views

Two (strictly related) proofs by induction of inequalities.

This is a question I originally asked on MSE, receiving no answer, even with a bounty (which expired) on it. Therefore I am crosslinking in order to prevent duplication of effort: see here for the ...
5
votes
0answers
64 views

How to compute product integrals?

From the wikipedia article about product integrals I can see that if our function is scalar, then to compute type I product integral we can just take exponential of a usual integral: $$\prod_a^b ...
4
votes
0answers
70 views

Solving a question by using special products (Students debate to Teacher)

So today,we got back our exam papers,and we found a question marked wrongly and teacher said that it is wrong.We all students do NOT believe this.So here is what happened. Before reading the next ...
4
votes
0answers
99 views

Product-Decomposition of distributive lattices

Every nontrivial (bounded) distributive lattice arises as a direct power of a certain number of nontrivial product-irreducible (bounded) distributive lattices. My question is how this number can be ...
3
votes
0answers
111 views

Simplification of recursive polynomials

Suppose I have known polynomials $p_i, i=0\ldots k-1$. I have the following horrific looking recursive equation: ...
3
votes
0answers
40 views

How I can calculate this product

How I can calculate this product: $$s=∏_{j=1}^{p-3}\sinh^2[2^{j-1}\cosh^{-1}( 2)]$$ for a natural number $p>3$.
3
votes
0answers
107 views

Product of Summations for All Subsets

We have a set $X$ of $n$ integers $\{$$x_1$, $x_2$, .. , $x_n$$\}$, for which there are $2^n$ total subsets. The summation $s$ of a subset $X'$ is simply the sum of all integers present in $X'$, ...
3
votes
0answers
234 views

Product of sines

I am looking to evaluate $$\prod_{k=1}^{n-1}\sin\frac{k \pi}{n}$$ without using complex numbers. I can show the result if $n$ is a power of $2$, but if $n$ is anything else I reach a point where I ...
3
votes
0answers
519 views

How to avoid numerical overflow while computing a sum of products?

Suppose we have $N$ vectors $\vec{x}_1, \vec{x}_2,\dots,\vec{x}_N$. $\vec{x}_i$ is a $M$-dimensional vector: $\vec{x}_i = \left[ x_{i1}\;\; x_{i2}\;\; \dots \;\;x_{iM}\right]^T$ with all ...
3
votes
0answers
174 views

Infinity Product Equality.

Let $\{I_n\}_{n\in\mathbb{N}}$ be a sequence of intervals in the form $$ I_n = \Big [ \frac{q_n}{b_n}, \frac{q_n + 1}{b_n} \Big),$$ where $q_{n}$ is some integer, for all $n\in\mathbb{N}$. Define ...
2
votes
0answers
52 views

Cleaning Up Messy Product Notation

Suppose I have the following: Let $N_1<...<N_m$. Let $T_{N_k}(x)=\sum_{i=0}^{N_k}{\frac{x^i}{i!}},$ $ t(i,j,x)=(T_{N_i}-T_{N_j})(x)$ I'm trying to define a polynomial $p_{k,m}(x)$ like ...
2
votes
0answers
39 views

How the second form of following equation is derived form first form (i.e. given first line, what are the steps involved in writing second line

How the second form of following equation is derived form first form (i.e. what are the steps involved in writing second line)
2
votes
0answers
121 views

Evaluate this product $n \times \frac{n-1}{2} \times \dots \times \frac{n-(2^k-1)}{2^k}$

For $k = \lfloor \log_{2}(n+1) \rfloor - 1$ evaluate $n \times \frac{n-1}{2} \times\frac{n-3}{4} \times \frac{n-7}{8} \times \dots \times \frac{n-(2^{k}-1)}{2^k}$ So the product goes up to $k$ and I ...
2
votes
0answers
27 views

Vectorial product analog operation in 4+ dimensions?

I am thinking about a such operation. Which it need to have: It needs to be $\mathbb{R}^n\times{\mathbb{R}^n}\rightarrow\mathbb{R}^n$ The result needs to be perpendicular to the arguments (thus, ...
2
votes
0answers
26 views

Fourier Series from product of to functions

I have to calculate the Fourier Series of $x\sin(x)$ beeing $2\pi$ periodic on $[-\pi,\pi]$and i did it the standard way. But then i wanted to solve the problem with multiplication of two fourier ...
2
votes
0answers
199 views

The logarithm of a product

Let $p$ be a prime number, $C\in \mathbb{N}$ and C is not a square. Then define $$F=\prod_{|z| \leq \sqrt{\frac{x}{2}} \atop |y|\leq \sqrt{\frac{x}{2D}}}{|z^2-Cy^2|}.$$ Note that we omit the term with ...
2
votes
0answers
83 views

Multiplicative group into ring operation

My question is simple, though it proves to be much more difficult than it sounds. Suppose I want to find a binary operation to add extra structure to a multiplicative group (so it becomes a ring). ...
2
votes
0answers
64 views

Why does $\frac{d}{d\theta} \theta\prod_{i=1}^nx_i = \sum_{i=1}^nx_i$

Is this just the product rule? I have this in my notes but I didn't think anything of it and now I'm wondering how this happens? Edit: Im working with maximum likelihood estimation and in my notes I ...
2
votes
0answers
104 views

“Product” bundle notation.

Let $\newcommand{\Spin}{\operatorname{Spin}}M$ and $M'$ be two manifolds, equipped with a principal $\Spin_n$ and $\Spin_{n'}$ bundle called $P$ and $P'$, respectively. Then there is an induced ...
1
vote
0answers
43 views

Uncountability of $\mathbb{R}^I$ if $I$ is uncountable

Prove that if $I$ is uncountable, then $\mathbb{R}^I$ with the product topology is not countable. Based on what I have read, a set is uncountable if there is a bijection from that set to ...
1
vote
0answers
37 views

$(X_1 \times X_2) \times X_3$ is homeomorphic to $X_1 \times (X_2 \times X_3)$

Let $X_1$, $X_2$, and $X_3$ be spaces. (a) Prove that $(X_1 \times X_2) \times X_3$ is homeomorphic to $(X_1 \times X_2) \times X_3$ is homeomorphic to $X_1 \times (X_2 \times X_3)$ So, I think I ...
1
vote
0answers
31 views

Integral over a product

How the following integral can be computed: $I = \int_0^1 (x-a_1)^{b_1}(x-a_2)^{b_2}...(x-a_n)^{b_n} dx$? Here, $a_i,b_i$ are real numbers and $n$ is a natural number. Are there any techniques for ...
1
vote
0answers
44 views

Is the product of two discrete $\sigma$-algebras necessarily discrete?

I know that the answer to this question is negative, since proving the opposite is an exercise in Terrance Tao's Measure Theory book. However, it doesn't make sense to me. In another part of the same ...
1
vote
0answers
76 views

How to prove taht a product of two complete residue system is not a complete residue system?

Claim. Let $n$ be a natural number and $A=\{0,1,2,3,\cdots,n-1\}$ be a complete set of residues modulo $n$. Let $\sigma$ be a permutation of $A$. Show that the set $C=\{\sigma(i)i:i\in A\}$ is not a ...
1
vote
0answers
72 views

Summation verification

I have a particular polynomial $$ 1-10x+35x^2-50x^3 $$ Which can be written nicely as $$1-(1+2+3+4)x+(1\cdot2+1\cdot3+1\cdot4+2\cdot3+2\cdot4+3\cdot4)x^2$$ ...
1
vote
0answers
38 views

Is there a name for expressions of the form $\sum_{i=1}^N \prod_{k=1}^i a_k$?

Is there a name for expressions of the form $\sum_{i=1}^N \prod_{k=1}^i a_k$? If so, where can I find the equivalent of a Wikipedia entry?
1
vote
0answers
98 views

Counterexamples in $R$-modules products and $R$-modules direct sums and $R$-homomorphisms (Exemplification)

Q: (Exemplification) Do examples family of $R$-modules like $\{M_i\} , \{N_i\}$ and $R$-modules like $M,N$ such that every of four question in underline is true. (in other word for every question ...
1
vote
0answers
79 views

Simplify the product of two sums

How can I simplify the following product of two sums: $$ \biggl(\, \sum ^{n}_{k=0}a_{k}\biggr) \biggl(\, \sum ^{n}_{k=0}\dfrac {1}{a_{k}}\biggr) $$
1
vote
0answers
42 views

Can I do the following when solving my integration??

I appreciate any feedback for my question. I have an integration as follows $$\int_{-\pi}^{\pi}\frac{1}{2\pi} \prod_i \frac{1}{1+ x_ig(\theta)} d\theta $$ I have that $g(\theta)$ is the defined as ...
1
vote
0answers
54 views

ZigZag product - A simpler definition?

I have been fiddling with the ZigZag product and constructing expanders for a while now. I was wondering if the following definition of a ZigZag product is the same as the original article: Lets ...
1
vote
0answers
33 views

any approximation for $\sum_{i_3=3}^{n-k+3}\sum_{i_4=i_3+1}^{n-k+4}\sum_{i_5=i_4+1}^{n-k+5}\cdots\sum_{i_k=i_{k-1}+1}^{n} 1, (n \gg k)$?

Is there any approximation for $$\sum\limits_{i_3=3}^{n-k+3}\sum\limits_{i_4=i_3+1}^{n-k+4}\sum\limits_{i_5=i_4+1}^{n-k+5}\cdots\sum\limits_{i_k=i_{k-1}+1}^{n} 1, \quad (n \gg k)$$ ? We know that ...
1
vote
0answers
34 views

Efficient Cartesian product which ignores classes of elements

Given $n$ sets $X_1,X_2,..,X_n$, and what I am calling an ignore set $I = \{I_1, I_2,..,I_m : \forall i \in I_i, i \in \bigcup X_i\}$. I would like to find the cartesian product $X_1 \times X_2 ...
1
vote
0answers
38 views

Simplifying products

Sorry for the very general title, but I don't even know how to name my question. I got a formula which is: $f(n)=\prod_{i = 0}^{\infty} ((n \; \mathrm{rem} \; p^{i + 1}) \; \mathrm{div} \; p^i + 1) ...
1
vote
0answers
52 views

Proving the convergence of a product

I have become interested in taking the $n^{th}$ term of a series and evaluating a product whose $n^{th}$ term is $(1+a_n)$. After looking around I came across the following inequality: ...
1
vote
0answers
30 views

Product of numbers and gaussian function

Trying to approximate a gaussian function $g(x)=\frac{1}{\sqrt{2\pi\sigma^2}}\exp{\left(-\frac{1}{2}\frac{(x-\mu)^2}{\sigma^2}\right)}$ with another function I found the product ...
1
vote
0answers
34 views

Efficient way to compute $n$ products of $n$ numbers

Say I have a set of $n$ numbers ${a_1, ..., a_n}$. I want to compute $n$ products, where the $i$th product is defined as the product of all elements in the set, except $a_i$. For example, for $n=5$, I ...
1
vote
0answers
87 views

Pi identity with sum and product

Please prove this identity $$\sum_{ n=1 }^{\infty }\left({\left(-1\right) }^{ n }\frac{\prod_{ j=1 }^{ n }{\left(\frac{ 3 }{ 2 }-j\right) }}{\left( 2n+1\right)\left( n!\right) }\right) =\frac{\pi }{ ...
1
vote
0answers
84 views

Bounding the product of a sequence

I am trying to find an upper bound for the following sequence: $$(1-p_1)(1-(p_1+p_2))\cdots(1-(p_1+\cdots+p_n))$$ with $n$ groups to multiply. I have written it like this: $$\prod_{i=1}^n \left({1 ...
1
vote
0answers
56 views

Analytic Integration of product of exponential families

I'm happy to join your community and I hope you can help me solve this seemingly straightforward dilemma I am facing. For my thesis, I am trying to solve analytically a product of two distributions ...
1
vote
0answers
40 views

What is the meaning of a surface approximation equation?

Given a set of $n$ points $P$, a point $p_i\in{P}$, $1\leq i\leq n$ and a number $k<n$, I define the group $N_k(p_i)$ as the group containing $p_i$'s $k$ nearest neighbors. In addition, each point ...
0
votes
0answers
26 views

Sum of products of K numbers taken from N numbers in closed form

Let's say i have 5 numbers, $A,B,C,D,E$. I want to know the sum of all the possible products of some or all of these numbers each taken at most once. Instead of a lot of multiplications and additions ...
0
votes
0answers
39 views

Solving a ratio of summation

I have to solve the equation \begin{equation*} y = \frac{\sum_{j=1}^m a_j x'_j}{\sum_{j=1}^m a_j x_j} \end{equation*} We have $\sum_{j=1}^m a_j \frac{x'_j}{x_j} = 1$ and $\sum_{j=1}^m a_j = 1$ ...
0
votes
0answers
15 views

Optimizing the trace of a matrix product

I have a problem where I have a NxT matrix P (lets just assume full rank for now, where N>>T) and a TxN inclusion matrix S. Each column of S must contain exactly one 1 and the rest 0's i.e. 1_T*S = 1, ...
0
votes
0answers
26 views

Link between two products

Could someone help me to solve this problem : Let's denote by $A_i$ the following product, $$ A_i = \prod_{\substack{k=1 \\ k\neq i}}^n (a_k - a_i) $$ Is there any link or simple formula between ...
0
votes
0answers
16 views

Finding the lowest sum of numbers from a list that would form a desired product

Came across this question while trying to maximise the score of a game I like to play. It's a grid of numbers, which you have to use to multiply together to reach your 'target', and the target is ...
0
votes
0answers
17 views

Approximate distribution of product of N normal i.i.d.?

Given $N>30$ i.i.d. $X\approx\mathcal{N}(\mu_X,\sigma_X^2)$, looking for: accurate closed form distribution approximation of $Y=\prod_{n=1}^{N}{X}$ asymptotic normal approximation of same ...
0
votes
0answers
42 views

Product-rule for Jacobian calculation, i.e. $\frac{d}{dx}(Ay)$ where A is a matrix and y a vector and both depend on x

I'm trying to understand a paper in which the author constructs sensitivity matrices in the process of linearizing an equation. I figured that the sensitivity matrix has to be a Jacobian Matrix, ...
0
votes
0answers
49 views

Multiple sums or products in wolfram-alpha

How can I compute something like $$\prod_i^n \prod_j^m ij$$ in wolframalpha? (for finite n and m) I have tried a great number of combinations that have only resulted in failure.
0
votes
0answers
16 views

Multiply Vector and Matrix of Different Dimensions(Kronecker Product)

Suppose I have a vector ${\bf v} = (p_1,p_2, p_3, p_4, p_5, p_6, p_7, p_8, p_9)$, and I have a matrix of ${\bf M} = \left( \begin{array}{ccc} \lambda & -\lambda & 0 \\ 0 & \lambda ...