The intersection of two or more sets, written $A\cap B$ or $\bigcap_{i\in I} A_i$, is the set of all elements contained in *all* given sets.

learn more… | top users | synonyms

2
votes
2answers
545 views

Covering with most possible equal size subsets having pairwise singleton intersections

Assume I have a non-empty finite set $S$ with $x=|S|$. I want to divide the set $S$ into subsets $S_1, S_2, .., S_n$ (Edit: Yes, $S = \cup S_i$, and I'm embarrassed that I forgot to include that) such ...
-1
votes
2answers
232 views

The intersection of an infinite descending chain of non-empty sets [closed]

I am trying to prove something by contradiction and I am stuck as described below: From the (false) assumption, I have shown that for any $i \in \mathbf{N}$, $A_i \neq \emptyset$ and that $A_1 ...
0
votes
0answers
113 views

Intersection of a hollow cone and a circular disc in 3D

I'm trying to calculate the area of a hollow cone intersecting a circular region on a surface. Basically a hollow cone is defined by its starting apex and its ending apex, the height of the cone from ...
1
vote
1answer
44 views

Question on the relationships of two and three manifolds

The Question is: Let $W_c = \{ ( x,y,z,w) \in R^4 | xyz = c \}$ and $Y_c = \{ ( x,y,z,w) \in R^4 | xzw = c \}$. For what real numbers $c$ is $Y_c$ a three-manifold? For what pairs $(c1,c2)$ is ...
1
vote
1answer
78 views

Polar parametrization surface intersection

here is my problem: I need some help, i need the parametrization of the intersection of this two surfaces: $\ z^2= x^2+y^2 $ $\ (x-1)^2+y^2=1 $ Well, i can do it with cartesian equations $\ ...
2
votes
2answers
794 views

Determinant in Line-Line Intersection

Assume we have two equations of a line, $A_1 x + B_1y = C_1$ and $A_2 x + B_2y = C_2$ Now we multiply the first equation by $B_2$ and the second by $B_1$ to obtain (1) $A_1B_2x + B_1B_2y = C_1B_2$ ...
0
votes
0answers
113 views

Line Triangle Intersection Mathematics

I am following the math in the book Real Time Collision Detection by Christer Ericson. On pages 184 thru 188, he discusses how to test for an intersecting line against a triangle. I replicated the ...
1
vote
0answers
60 views

Probability for intersection of sets

(It is an easier - hopefully - formulation of a question I asked previously). Assume that we are given $J$ sets, each set with $n_j$ elements ($J$ and $n_j$ for each $j \le J$ are known). The ...
1
vote
1answer
1k views

Is there an equation to find the intersection of 3 circles without complex steps?

Is there a way to find the intersection 3 circles without substituting and solving the equations into each other? The reason is because I am making a trilateration program, so I won't really be able ...
-1
votes
2answers
93 views

Prove $S\cap S ^\bot=\{0\}$

Let $S$ be a nonempty subset of the inner product space $V$ and $S^\bot$ be the orthogonal complement of $S$. Prove $S\cap S ^\bot=\{0\}$
19
votes
0answers
530 views

How many points of intersection between an ellipse and an $L_p$-circle?

Consider an ellipse $E$ in the plane, centered at the origin. (In my case, the minor axis points into the nonnegative quadrant.) Let S be an "$L_p$-circle": $S = \{(x,y) : |x|^p + |y|^p = 1\}$, ...
0
votes
1answer
141 views

How to express exclusive intersections?

I have a function $f:\mathbb{R}^2 \rightarrow\mathbb{R}, \ \mathbf{x} \mapsto \sum_{i = 1}^{n} w_i \mathbf{1}_{A_i}(\mathbf{x})$ for $w_i \in \mathbb{R}$ and the $A_i$s are allowed to intersect. Thus ...
0
votes
0answers
63 views

Probability for intersection of size $i$ between $k$ sets of size up to $N$

Assume that the elements in each set are sampled uniformly from $r$ possible elements ($N \le r$). It is also given that an element does not appear twice in a set.
1
vote
1answer
368 views

3D Circle/ground intersection

This one stumps me: A circle in 3D space given by its center = $(0.15, 0.5, 1.0)$, its radius $=64$ and an orientation vector that points away from the circle's plane $(0.251, -0.796, 0.551)$ How ...
8
votes
1answer
293 views

Intersection of intervals

Let $a\in\mathbb{N}_{\geq3}$. How can one prove that $$\bigcap_{i = 1}^{a} \bigcup_{j = 0}^{i-1} \left[\frac{1+aj}{i},\frac{a(j+1)-1}{i}\right] = \varnothing,$$ where $\varnothing$ is the empty set? ...
2
votes
1answer
54 views

Number of subsets the cardinality of whose intersections with some other subsets are known

$A$ is a non-empty finite set. $A_1,A_2,\ldots,A_n$ are subsets of $A$. How many subsets $B$'s of $A$ are there that satisfy that $|B\cap A_i|=a_i,\forall 1\leq i\leq n$, where $a_i\geq 0$'s are given ...
0
votes
2answers
66 views

Ray-Lens Intersection

So imagine that I have a ray parameterized as $\vec{R} = \vec{O} + t\vec{D}$, where $\vec{O}$ = origin, $t$ = parameter and $\vec{D}$ = direction vector. I also have a spherical lens with aperture ...
0
votes
1answer
145 views

Ray Disk intersection

So if I have a ray parameterized as $O + tD$ where $O$ is the origin, $D$ is the direction and $t$ is the parameter variable and a flat circular disk with a center point $P$ in 3D space and a radius ...
0
votes
1answer
521 views

Intersection between sphere and cylinder

I have a sphere and a cylinder. I have the center and the radius of each of them. the sphere: radius = $r_1$ center = $(x_1,y_1,z_1)$ the cylinder: radius = $r_2$ height = $h_2$ center = ...
0
votes
1answer
37 views

infinite intersection of sets

I'm trying to proof this identity: $ [a,b]\equiv \bigcap_{n=1}^\infty [a,b+\frac{1}{n}) \equiv \bigcap_{n=1}^\infty (a-\frac{1}{n} , b] $ I already try to use De-Morgan's lows but with no success . ...
1
vote
1answer
258 views

Probability that subsets intersect

Given a set $N$ I would like to calculate the probability that two arbitrarily chosen and equally likely subsets $K\subseteq N$ and $J\subseteq N$ both of fixed size intersect. Let's say $n=\#N$, ...
2
votes
1answer
242 views

proof that intersection of two conic sections will intersect at at least two points.

In the following equation $\rho(x,y)$ returns a constant value for a given coordinate. $\mathbf n$ is the normal vector to the surface of the form $[P,Q,-1]$ and $s$ is a direction vector. ...
1
vote
3answers
571 views

Identity Law - Set Theory

I'm trying to wrap my head around the Identity Law, but I'm having some trouble. My lecture slides say: $$ A \cup \varnothing = A $$ I can understand this one. $A$ union nothing is still $A$. In the ...
5
votes
1answer
299 views

Max length of meaningful combinations of union and intersection of three sets.

Given three sets: $X, Y, Z$ and the two set operations: union and intersection. What is the maximum length of a 'formula' which is not reducible to a shorter formula. Eg. the formula $(X \cap Y) ...
0
votes
1answer
28 views

The intersections of two equations

I have these two functions, that I must solve. When I plot them, I see there are 4 intersections: $$(1,0),(0,1),(-1,0),(0,-1)$$ But how do you solve these??
1
vote
0answers
98 views

Vector Tangent to Curve of Intersection

I am having problems solving this. Find a vector tangent to the curve of intersection of $z = 4x^2 + y^2$ and $z=(27-x^2-y^2)^{1/2}$ at the point $(1,1,5)$. I'm able to do this kind of thing using ...
1
vote
2answers
370 views

Probability of limsup

Let $A_1, A_2, A_3, \dots$ be a sequence of independent events on $\left (\Omega, \mathbb A, \mathbb P\right )$ such that $\mathbb P(A_n) < 1$ and $\mathbb P\left ...
1
vote
0answers
56 views

Finding the equation of a plane

I need to find the equation for the plane which goes through the intersection line of the planes $x-z=1$ and $y+2z=3$, and perpendicular to the plane $x+y-2z=1$. What I got so far - to find the ...
1
vote
2answers
2k views

Finding the coordinates of a point of intersection from a pair of parametric equations.

A curve is given by: $$x = 2t + 3 $$ $$y = t^3 - 4t$$ The point $A$ has parameter $t = -1$. Line l is a tangent to the curve at $A$. Line l cuts the curve at point $B$. Find the value of $t$ at ...
3
votes
1answer
306 views

$2D$ Line Segment - Triangle Intersection

I've seen similar questions but could not solve my problem with those. My question is how to detect an intersection of a line segment and a triangle on a 2D coordinate system? I don't need the point ...
1
vote
0answers
70 views

Equation to calculate intersected cells in a grid, given a selection rectangle

I am looking for an equation which will calculate which cells (returned either as a pure index or as a row/col) are intersected by a selection rectangle when provided with the box coordinates of each ...
1
vote
1answer
76 views

Ideal gen. by a set S = Intersection over ideals containing S

I am trying to prove the following statement: Let R be a ring and $I=\{\sum_{i=1}^n a_i x_i : a_i\in R\}$ the ideal generated by $S=\{x_1,\ldots, x_n\}$. Then $I$ is the intersection of ideals $J$ in ...
0
votes
1answer
137 views

Find intersection of two ranges on line

I have two ranges on 2D line defined by edge points. How to get intersection of these ranges with minimum operations? p1-p2 - first range p3-p4 - second range I want to get p3-p2 in this case ...
1
vote
1answer
1k views

Proof of Cartesian product intersection

How to prove $( A \times B ) \cap ( C \times D ) = ( A \cap C ) \times ( B \cap D )$ ?
2
votes
3answers
8k views

How to find intersection with x/y axis

As my question says, how do I find intersection with x/y axis. For example, if given function is f(x)=x^3+x^2-x-1, how do I find the intersection with x and y axis. Right now, I only know that when ...
2
votes
2answers
2k views

How to find an intersection of a 2 vector subspace?

Assuming we have 2 subspaces, $\mathbb W$ and $\mathbb U$ of $\mathbb V$. how to get thier intersection?
2
votes
4answers
136 views

Finding the area of region inside region

I have two general parallelograms each defined by four vertices (the corners) in $\mathbb R^2$. I want to find the intersecting area of them. How would I go about doing this? I've thought for awhile, ...
1
vote
2answers
241 views

Intersection and complement proof

I'm trying to prove that if $A \cap B = A \cap C$ then $A \cap \overline{B} = A \cap \overline{C}$. I've tried several manipulations, but I can't get to it.
7
votes
4answers
323 views

May a group have two disjoint subgroups?

Is there any group $(G,+)$, that has $2$ or more subgroups $(H,+),\; (I,+)$, where $$H \cap I = \emptyset?$$ I believe not, because both $H$ and $I$ must contain neutral element. Is my assumption ...
2
votes
1answer
65 views

How do I best weigh the commonality between sets weighted to the size of the sets

I have about 350 online petitions, each of which has between 250 and 25,000 signatures. For any two petitions, I can easily measure how many individual signatories have signed both of them. I want to ...
0
votes
2answers
475 views

Determine the coordinate of the point where line and circle collide/intersect - how to solve for x

I would like to determine the point $C$ in this image: (assume I have radius value). After the hours of research and refreshing some memories from school days, I've got: Please assume... Point: ...
0
votes
1answer
183 views

Does a generalized intersection test exist? If yes, how does it work?

I'm looking for an algorithm to test if an N-dimensional object (defined by the convex hull of N+1 vertices) and an M-dimensional object (defined by the convex hull of M+1 vertices) intersect within ...
0
votes
1answer
115 views

Less restrictive set intersection

I have a question that may be trivial but I just can't find an appropriate answer on the Internet. The inclusion-exclusion principle can be used to discern the cardinality of the union among sets ...
3
votes
1answer
112 views

Deducing that “the probability of the intersection is (or is not) the product of the probabilities” from knowledge about other intersections

Let $A_1, A_2, \ldots, A_n$ be a collection of events in a probability space. There are $2^n - n - 1$ subsets S of $\{1, 2, \ldots, n\}$ for which we may or may not have $P(\bigcap_{j \in S}A_j) = ...
1
vote
2answers
73 views

Looking for a proper proof that two sets with sub sets are equivalent

Basically I would just like to know how to prove the following equation $$ A \subseteq B \cup C \iff A \cap \overline B \subseteq C $$ I understand that I have to prove that the left-hand side ...
1
vote
1answer
33 views

Intersection and derivatives

If two functions $f$ and $g$ are such that: $f(0) = g(0)$ $\forall x > 0,\ f^\prime(x) > g^\prime(x)$ is it true that $f\neq g$ for any $x>0$? I believe so, but I don't know how to ...
2
votes
3answers
725 views

Basis for intersection of subspaces

In $\mathbb{R}^4$ find a basis of $L_1\cap L_2$ where $$L_1 = \operatorname{span} \{ (1,2,0,3),(1,1,-1,2),(0,1,1,1) \}$$ $$L_2 = \operatorname{span} \{ (2,0,-2,1), (3,1,0,2),(4,2,2,3) \}$$ I tried ...
1
vote
2answers
105 views

How do I calculate a point on each of three circles that have specific distance to each other?

I am trying to write code for a computer simulator. I need to simulate a complex mechanism where each link has a known length and the ends of the links are connected to a triangle. I would like help ...
0
votes
1answer
264 views

Intersection of plane with quadratic regression surface

A quadratic OLS regression with two predictors is defined as: $Z = b_0 + b_1X + b_2Y + b_3X^2 + b_4XY + b_5Y^2 + e$ (1) If this regression surface is plotted, it can look like this ($b_0=10, ...
1
vote
1answer
50 views

How many faces can have at most the intersection of two rectangular frustums?

In a 3D context, I want to evaluate the intersection of two rectangular frustums. The intersection of those two frustums will be a convex polytope, I think. What will be the maximum number of faces ...