Recent content by SamitC
-
S
B Problem in Counting - Number of Passwords
It seems I can't use the blanks. If the last two digits are blank then it means 6 character password which is already counted. Now, 7th or 8th char being blank means the same thing - 7 character password. Now I am asking to myself - can we solve this problem using the blanks as characters with...- SamitC
- Post #7
- Forum: Set Theory, Logic, Probability, Statistics
-
S
B Problem in Counting - Number of Passwords
Can you pls. explain more on this? I did not understand the blank+letter or letter+blank concept. As per my understanding, blank is nothing. So if two blanks remain anywhere in a 7 character word, it becomes a 5 character word. i.e. does not matter where blank remains but what matters is how...- SamitC
- Post #6
- Forum: Set Theory, Logic, Probability, Statistics
-
S
B Problem in Counting - Number of Passwords
Problem: How many passwords can be created with 6 to 8 characters. Letter case does not matter. Every password must have at least 1 digit. Approach taken in the solution in the book: Passwords with 6 characters P6 = 36^6 − 26^6 = 1,867,866,560. Similarly, we have P7 = 36^7 − 26^7 =...- SamitC
- Thread
- Counting
- Replies: 11
- Forum: Set Theory, Logic, Probability, Statistics
-
S
I Combination of Non Adjacent Numbers
Thanks.- SamitC
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
S
I Combination of Non Adjacent Numbers
Suppose there are numbers 1, 2, 3, 4, 5, 6, 7, 8. Question is: How many ways can we pick 4 non adjacent numbers (order does not matter)? Now, as per formula it is C(n-r+1,r) = C(8-4+1,4) = C(5,4)=5. Crosschecking, I could find only four: 1,3,5,7 : 1,3,5,8 : 1,4,6,8 : 2,4,6,8 Not...- SamitC
- Thread
- Combination Numbers
- Replies: 2
- Forum: Set Theory, Logic, Probability, Statistics
-
S
Discrete Math Books for Hobbyists: Boost Interest & Attention
I am studying maths out of hobby. I feel sometimes that I can not move ahead because I get stuck with tough problems. Even after I move ahead, when i come back after quite some time, i get stuck with the same problems. Sometimes it is frustrating. And my interest and attention levels are going...- SamitC
- Thread
- Books Mathematics
- Replies: 2
- Forum: Science and Math Textbooks
-
S
I Is Implying an Implication in Nested Quantifier Problem Correct?
Hi, Thanks for your reply. Now i am confused with another example: Suppose L (x,y) means "x loves y". Now to write "There is someone who loves no one besides himself or herself". The answer in the book is: ∃x ∀y {L(x,y) ↔ x = y}] Here what is the need for the Bi-conditional or backward...- SamitC
- Post #3
- Forum: Set Theory, Logic, Probability, Statistics
-
S
I Is Implying an Implication in Nested Quantifier Problem Correct?
The problem statement: Suppose P(x). And if I want to write "For exactly one x, P(x) then: If we write ∃x [P(x) ∧ ∀y {P(y) → x = y}]. This is as per answer in the books. Now, suppose P(y) is false. It will still mean x = y. Shouldn't it be ∃x [P(x) ∧ ∀y {P(y) ↔ x = y}] Same problem with ∃x...- SamitC
- Thread
- Replies: 5
- Forum: Set Theory, Logic, Probability, Statistics
-
S
I Does Rearranging Quantifiers Affect Looping in Nested Statements?
Hello, Suppose a problem statement is : In a school, suppose S(x) is “x is a student”, F(x) is “x is a faculty member” and A (x, y) is “x asked a question to y”. Domain is all the people associated with the school. Write the following using quantifiers: "Some student did not ask any faculty...- SamitC
- Thread
- Replies: 2
- Forum: Set Theory, Logic, Probability, Statistics
-
S
B Proof of a lemma of BÉZOUT’S THEOREM
Thanks for your reply. Sorry...don't know why i asked this question... a (s/b) = c ...i don't know why I was thinking the other way. Anyways...thanks- SamitC
- Post #3
- Forum: General Math
-
S
B Proof of a lemma of BÉZOUT’S THEOREM
Hi, One silly thing is bothering me. As per one lemma, If a, b, and c are positive integers such that gcd(a, b) = 1 and a | bc, then a | c. This is intuitively obvious. i.e. Since GCD is 1 'a' does not divide 'b'. Now, 'a' divides 'bc' so, 'a' divides 'c'. Proved. What is bothering me is ...- SamitC
- Thread
- Proof Theorem
- Replies: 2
- Forum: General Math
-
S
B Range of y: Solving Exercises with x=0
The function part made it clear. Thanks. -
S
B Range of y: Solving Exercises with x=0
Hello, This is a very basic question but bothering me on some exercises. , Then how is the range of y is ? What if x is 0, then we can have y = 1 or y = -1. While doing some exercises I encountered this issue and can't match the answers. Thanks in advance -
S
B P → q with NOR operator and Constant F (false)
How can I show (without using truth table) that p → q is equivalent to F ↓ ((F ↓ p) ↓ q) where F is constant "false" and p and q are propositions? Is it possible to have a similar kind of expression with T (true) instead of F? Thanks in advance!- SamitC
- Thread
- Constant Operator
- Replies: 1
- Forum: Set Theory, Logic, Probability, Statistics