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

learn more… | top users | synonyms

0
votes
3answers
210 views

Fundamental theorem of algebra simple proof for rewriting with roots

My question is very basic, as I do not understand the concept of rewriting a (complex) polynomial into a product of terms using the roots of the polynomial. I have encountered the fundamental theorem ...
0
votes
1answer
49 views

How do I prove the following statement about the complement of a cartesian product?

How do I prove that this statement is true? $$(A\times B)^C=\left(A^C\times B\right)\cup\left(A\times B^C\right)\cup\left(A^C\times B^C\right)$$
2
votes
1answer
31 views

Is there any way to extend the domain of this function through analytic continuation?

$\prod_{k=2}^x \log k=F(x)$ It looks a lot like the gamma function (a sort of logarithmic factorial), and I wonder if it can be similarly expressed as an integral or something. Any ideas?
5
votes
0answers
144 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 ...
1
vote
0answers
44 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
2answers
91 views

How to prove $\underset{p\leq n}{\prod}p^{\frac{1}{p-1}}\leq 2n$?

I know that ($p$ prime) (1) $$\underset{p\leq n}{\prod}p^{\frac{1}{p-1}}\sim n$$ Is there a way to prove (2) $$\underset{p\leq n}{\prod}p^{\frac{1}{p-1}}< 2n$$ ? Thanks!
1
vote
1answer
41 views

What's the approximation for $\prod_{p\leq n^2} p^{2n}$?

I have 2 questions ($p$ prime): 1) I know that $$\underset{p\leq n}{\prod}p^{\frac{1}{p-1}}\sim n$$ Does that mean $$\underset{p\leq n^2}{\prod}p^{\frac{1}{p-1}}\sim n^2$$? 2) What's the ...
4
votes
1answer
79 views

Can $\prod_{i=1}^{\pi(n)} p_i^{\frac{1}{p_i-1}}$ be calculated?

Is there a way to calculate this Product as a function of $n$? $$\prod_{i=1}^{\pi(n)} p_i^{\frac{1}{p_i-1}}$$ where $p_i$ is the $i^{\text{th}}$ prime number, and $\pi(n)$ is the Prime-counting ...
2
votes
1answer
55 views

Is this expression bounded?

I wonder: is $$ \left( 1 + \frac{n}{a} \right)^{-a} \prod_{k = 1}^n \left( 1 + \frac{a}{k} \right) $$ uniformly bounded in $n \in \mathbb{N}$ and $0 < a \leq n$? Following Jack's answer, I have ...
2
votes
2answers
52 views

Is the product of atomic algebras necessarily atomic?

According to Terrance Tao's Measure Theory book, a boolean algebra $\mathcal{B}$ on a set $X$ is atomic, if there exist disjoint sets $(A_\alpha)_{\alpha \in I}$ which we refer to as atoms, such that ...
1
vote
0answers
99 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 ...
0
votes
1answer
40 views

$\prod_{n=1}^{\infty} (1+ (\frac{2\pi n}{\beta})^{-2} )^{-1} = \frac{\beta}{2 \sinh(\frac{\beta}{2})}$

\begin{align} \prod_{n=1}^{\infty} \left(1+ (\frac{2\pi n}{\beta})^{-2} \right)^{-1} = \frac{\beta}{2 \sinh(\frac{\beta}{2})} \end{align} I'd like to prove the following products. Can you give me ...
6
votes
2answers
80 views

Is there a geometric interpretation of the product integral?

Riemann's "way to the Integral" is loosely speaking the limit of sums of this kind \begin{equation} \sum_if(x_i)\Delta x_i \end{equation} Now, if we replace the sum with a product and the ...
1
vote
0answers
64 views

How to simplify sine function

Does anyone have an idea for simplifying this formula? $$f(x)=\prod\limits_{k=2}^{14}\sin(\frac{15x\pi}{k})$$ Or even more general case: $$f(x,y)=\prod\limits_{k=2}^{y-1}\sin(\frac{xy\pi}{k})$$ ...
2
votes
1answer
73 views

Product in category TOP(2)

Let TOP(2) be the category whose objects $(X,A)$ are pairs of topological spaces and whose morphisms $f:(X,A) \to (Y,B)$ are continuous maps $f:X\to Y$ such that $f(A) \subset B$. If I am not ...
2
votes
2answers
67 views

Pi product notation

The exact expression I've seen in a paper looks like this: $$\displaystyle \prod_{k<l}^L(x_k-x_l)$$ where $L$ is some natural number. What does the product actually look like when expanded out?
0
votes
1answer
57 views

Inverting a product

Can anyone explain why $$\prod^{0}_{n=5}\frac{1}{f(n)}=f(1)f(2)f(3)f(4)$$ in other words is there some relationship or identity for dealing with inverses in products.
0
votes
0answers
25 views

Computing product of lots of matrices?

I'm trying to compute the first column of $M$ where $$M=(A - x_1I)(A - x_2I)\cdots(A - x_rI)$$ where $A$ is in $R^{n \times n}$ and $x$ is a vector in $R^r$. Whatever way I think of it, it ...
0
votes
4answers
124 views

Evaluate $(1-\frac1{2^2})(1-\frac1{3^2})\ldots(1-\frac1{2015^2})$ [closed]

Evaluate $$\prod_{k=2}^{2015} \left(1-\frac1{k^2}\right) = \left(1-\frac{1}{2^2}\right)\left(1-\frac{1}{3^2}\right)\ldots\left(1-\frac{1}{2014^2}\right)\left(1-\frac{1}{2015^2}\right)$$
2
votes
1answer
168 views

Sum over subsets of $\{1,2,\ldots,n\}$ of terms involving a product over that subset

I'm attempting to perform a sum, using products, using all possible combinations, in a function. How would I go about doing this? (I really need to find something that works.) For example, say I ...
1
vote
2answers
78 views

Normable topology determined by its restriction to a finite number of factors?

Is it generally true that all norms $\|\cdot\|$ on a finite product of normed spaces $E_1\times\dots\times E_n$ with $\|(0,\dots,0,x,0,\dots,0)\|=\|x\|_i$ where $\|\cdot\|_i$ denotes the norm on $E_i$ ...
1
vote
1answer
22 views

Reference request for a special product

I have the product $$\prod_{k=0}^n (1+a_k)$$ Does this product have a special name under which I can find some of its properties? I appreciate any reference for this product. Note: Because of the ...
2
votes
0answers
62 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 ...
1
vote
2answers
45 views

Does the dot product angle formula work for $\Bbb{R}^n$?

Whenever I have seen this formula discussed \begin{equation} \textbf{A} \cdot \textbf{B} = \|\textbf{A} \| \|\textbf{B} \| \cos\theta \end{equation} I have always seen it using vectors in ...
2
votes
3answers
84 views

How to prove the identity $\prod_{n=1}^{\infty} (1-q^{2n-1}) (1+q^{n}) =1 $ for $|q|<1$?

Eulers product identity is as follows \begin{align} \prod_{n=1}^{\infty} (1-q^{2n-1}) (1+q^{n}) =1 \end{align} How one can explicitly prove this identity? Note here $q$ deonotes a complex number ...
0
votes
3answers
93 views

Product of random independent variables

What are the properties of the product of random variables? The book I have on probability and statistics only comments on their sum properties. I know that when you sum random independent variables ...
1
vote
1answer
319 views

Expected value of a product of n random variables

I am currently dealing with an expression of the form $\operatorname E[\Pi_{i=1}^n X_i]$, where $\operatorname E$ represents the expectation value and $X_i$ is an arbitrary random variable. ...
8
votes
1answer
308 views

Identity in Number Theory Paper

In this paper by Jerry Hu, he defines the function $$f_{s,k,i}\left(u\right)=\prod_{p\mid u} \left(1-\frac{\sum_{m=i}^{k-1}{s \choose m}\left(p-1\right)^{k-1-m}}{\sum_{m=0}^{k-1}{s \choose ...
1
vote
2answers
33 views

computation $ \prod_{n=1}^{\infty}(1+q^{2n})(1+q^{2(n-1)}) = 2 \prod_{n=1}^{\infty} (1+q^{2n})^2 $

I want to compute the following identity $ \prod_{n=1}^{\infty}(1+q^{2n})(1+q^{2(n-1)}) = 2 \prod_{n=1}^{\infty} (1+q^{2n})^2 = \frac{1}{2} \prod_{n=1}^{\infty} (1+q^{2(n-1)})^2 $ Can anyone gives ...
1
vote
2answers
81 views

How to compute $\prod_{n=-\infty}^{\infty}(n+a) = a \prod_{n=1}^{\infty} (-n^2)(1- \frac{a^2}{n^2}) = 2 i \sin(\pi a) $

I want to compute the following identity $ \prod_{n=-\infty}^{\infty}(n+a) = a \prod_{n=1}^{\infty} (-n^2)(1- \frac{a^2}{n^2}) = 2 i \sin(\pi a) $ It seems strange this identity holds to me. Can ...
0
votes
1answer
25 views

Subsets Of A Set Product

I was asked the following question: Let $A={1,2,3}$ and $B={4,5}$. How many subsets does the set $A\times B$ contain of size at most $4$? My understanding of the outer product $A\times B$ is ...
4
votes
2answers
143 views

Closed form for $ \prod_{k=1}^n (a+k^2) $

I have come across the following product: $$ \prod_{k=1}^n (a+k^2) $$ where $a$ is a positive constant. Could anyone suggest a closed form for this product? I need to approximate this for large $n$, ...
3
votes
0answers
126 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: ...
1
vote
2answers
59 views

Limit $\lim_{k\to\infty}\prod_{m=2^k}^{m=2^{k+1}} {\frac{2m}{2m-1}}$

Does $$\lim_{k\to\infty}\prod_{m=2^k}^{m=2^{k+1}} {\frac{2m}{2m-1}}$$ exist? Wolfram alpha gives numbers around 1.4
12
votes
1answer
481 views

New Year Combinatorics 2015

In the spirit of the festive period and in appreciation of the encouraging response to my X'mas Combinatorics problem posted recently, here's one for the New Year! Express the following as a ...
3
votes
1answer
134 views

Proving the inequality $ \left|\prod_{i=0}^n \left(x - \frac{i}{n}\right)\right| \le \frac{n!}{4n^{n+1}}$

Let $n \in \Bbb{N}$ and $x \in [0,1]$ prove $$ \left|\prod_{i=0}^n \left(x - \frac{i}{n}\right)\right| \le \frac{n!}{4n^{n+1}}$$ I manage to show that $\left| (x-\frac{n-1}{n})(x-\frac{n}{n})\right| ...
0
votes
2answers
71 views

Solve $p_4(x) = x^4 −(2m + 4)x^2 + (m−2)^2 $such that $p_4$ is a product of two non-constant integer-coeficient polynomials

I'm having trouble getting the starting idea for a problem I've been presented with: I need to find values for m (integer) such that the following polynomial $p_4(x) = x^4 −(2m + 4)x^2 + ...
1
vote
1answer
66 views

An inequality for the product $\prod_{k=2}^{n}\cos\frac{\pi }{2^{k}}$

I have this hint from old question of mine if someone could help me to understand it Sequence $0\leq a_{n}-l\leq \dfrac{\pi^{2} }{2^{2n+1}}$ for the first question it's easy to see that a_n is ...
1
vote
1answer
71 views

Preferred way to write elements of the direct sum of vector spaces

Suppose $V$ and $W$ are vector spaces over the same field and $V\oplus W$ is their direct sum. Reading through the literature I found essentially two ways of writing elements of $V\oplus W$. 1.) We ...
1
vote
0answers
109 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
1answer
56 views

Evaluate this infinite product involving $a_k$

Let $a_0 = 5/2$ and $a_k = a_{k-1}^{2} - 2$ for $k \ge 1$ Compute: $$\prod_{k=0}^{\infty} 1 - \frac{1}{a_k}$$ Off the bat, we can seperate $a_0$ $$= -3/2 \cdot \prod_{k=1}^{\infty} 1 - ...
-1
votes
1answer
72 views

Generalized Holder Inequality

Let $a_i \in \mathbb R^n$ with $a_i = (a_{i}^j)_{j = 1 ... n} = (a_{i}^1, ... ,a_{i}^n)$ for $i = 1, ... , k$ and let $p_1,...,p_k \in \mathbb R_{>1}$ with $\frac1{p_1}+ ... + \frac1{p_k} = 1$ ...
1
vote
3answers
133 views

Factorial inequality $2!\,4!\,6!\cdots (2n)!\geq\left((n+1)!\right)^n$ using induction

I want to show $2!\,4!\,6!\cdots (2n)!\geq\left((n+1)!\right)^n.$ Assume that it holds for some positive integer $k\geq 1$ and we will prove, $2!\,4!\,6!\cdots (2k+2)!\geq\left((k+2)!\right)^{k+1}$. ...
6
votes
2answers
108 views

Study the convergence of $\sum_{n=1}^{\infty}{\prod_{k=1}^{n}{\sin (k)}}$

Can you help me to study the convergence of the following series: $$\sum_{n=1}^{\infty}{\prod_{k=1}^{n}{\sin (k)}}$$ Thanks.
9
votes
0answers
366 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 ...
3
votes
1answer
122 views

Is the term “telescoping product” well known?

I know that "telescoping series" (or sum) is well known. But I can't find many reliable references to the term "telescoping product". It would be one of the following: $x_i = \dfrac{y_i}{y_{i+1}}$: ...
1
vote
0answers
74 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$$ ...
2
votes
1answer
127 views

Improvements of Dusart's lower bound for $ e^\gamma \log x \prod_{p\le x} \frac{p-1}{p}$.

Let $\gamma$ be the Euler-Mascheroni constant. In this paper (Theorem 6.12) it is proved that for $x\ge 2793$, $$ e^\gamma \log x \prod_{p\le x} \frac{p-1}{p}> 1-\frac{1}{5 \left(\log ...
2
votes
0answers
50 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)
1
vote
0answers
39 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?