893 Answered Questions for the topic discrete math

Discrete Math Logic Proofs Sequences

04/07/21

Write an explicit formula for the sequence:

Write an explicit formula for the sequence: {-1/6 , 1/7, -1/8, 1/9, -1/10, 1/11, ...)an= ?
Follows • 1
Expert Answers •1

04/07/21

Find a formula for the general term an of the sequence assuming the pattern of the first few terms continues.
Find a formula for the general term an of the sequence assuming the pattern of the first few terms continues.{ 7/2 , 7/4, 7/8, 7/16, 7/32, ....)assume the first term is a1an=
Follows • 1
Expert Answers •1

04/07/21

For the sequence an=an−1+an−2 and a1=4,a2=5,

For the sequence an=an−1+ an−2 and a1 = 4,a2 = 5, What are the terms?1st term: 2nd term: 3rd term:4th term:
Follows • 1
Expert Answers •1

04/07/21

For the sequence defined by a1=4, an+1 = 3/an-4
For the sequence defined by a1=4an+1=3/an-4a2= -13/4what about a3=a4=
Follows • 1
Expert Answers •1
Discrete Math Math Proofs Sequences

04/06/21

FInd a formula for the general term a_n of the sequence assumin the pattern of the firwst few terms continue
{ 2/2 , 2/4, 2/8, 2/16, 2/32, ....}Assume the first term is anan = ???
Follows • 1
Expert Answers •1
Discrete Math Calculus Mathematics

04/04/21

Given f(x) = 3x - 2 for all x in R Prove that f is one-to-one.

Given f(x) = 3x - 2 for all x RProve that f is one-to-one.  
Follows • 1
Expert Answers •1
Discrete Math

04/02/21

Explicit formula of 1,-1/3,1/9,-1/27,1/81,-1/243, ........., 1,-1/3,1/9,-1/27,1/81,-1/243,............

Explicit formula of 1,-1/3,1/9,-1/27,1/81,-1/243, ........., 1,-1/3,1/9,-1/27,1/81,-1/243,............
Follows • 1
Expert Answers •1
Discrete Math Math

04/01/21

Why there are the same number of subsets?
Given a set with 7 elements. Explain why there are the same number of subsets with 2 elements as there are subsets with 5 elements
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

04/01/21

How many 8-bit strings have weight equal to 4?
The weight of a bit string is the number of 1’s that it contains. How many 8-bit strings have weight equal to 4?
Follows • 1
Expert Answers •2
Discrete Math Math

04/01/21

How many different arrangements of true and false are possible?

A true-false quiz contains 5 questions. How many different arrangements of true and false are possible? Assuming that the quiz will not have 5 true answers nor 5 false answers.
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

03/31/21

What percent of these integers contain only odd digits?
There are 900 3-digit integers, the integers between 100 and 999, inclusive.
Follows • 1
Expert Answers •1
Discrete Math Math Mathematics

03/31/21

What percent of these integers contain only odd digits?
There are 900 3-digit integers, the integers between 100 and 999, inclusive.
Follows • 1
Expert Answers •1
Discrete Math Calculus Precalculus Maths

03/28/21

Let f be an enumeration function of an enumerable set S. For each of the sets below,
Let f be an enumeration function of an enumerable set S. For each of the sets below,state whether it is enumerable or not. If it is, give a function that enumerates it and provethat this function... more
Follows • 1
Expert Answers •1
Discrete Math Calculus Gre Maths

03/28/21

Let A = {n♥| n ∈ Z}. Examples of lements of A are 0♥, −10♥ and 10♥. Show that A is countable by enumerating its elements and then, give a compact definition of your enumeration function.

Follows • 1
Expert Answers •1

03/27/21

Let R = {(n, −n) | n ∈ Z and n ≤ 0} ∪ {(n, n + 1) | n ∈ N}. Is R a function? Justify your answer.
Follows • 1
Expert Answers •1
Discrete Math Proofs Geometric Sequences

03/18/21

Find the nth term of the geometric sequence whose initial term is a1=8.5 and common ratio is 7.
Find the nth term of the geometric sequence whose initial term is a1=8.5 and common ratio is 7.an= ? Must be a function of n
Follows • 1
Expert Answers •1
Discrete Math Computer Science

03/15/21

Deterministic Finite Automata or Nondeterministic Finite Automata

Deterministic Finite Automata or Nondeterministic Finite Automata that accepts the set of strings in ∑ = {0,1} such that every substring of length 4 contains at least three 1s.
Follows • 1
Expert Answers •1

03/14/21

Proof by induction. Imagine that we are going to prove by induction that:
(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(n)) >= sqrt(n), for all n E Z^+Assume by the inductive step that:(1/sqrt(1)) + (1/sqrt(2)) + (1/sqrt(3)) + ... + (1/sqrt(k)) >=... more
Follows • 1
Expert Answers •1

03/13/21

If a simple, connected graph has 20 vertices, what is the maximum number of edges it can have?
(Recall that a simple graph does not have loops and does not have multiple / parallel edges)
Follows • 1
Expert Answers •1

03/13/21

A binary tree is a connected graph with no cycles, where each vertex has a degree less than or equal to 3.

What is the maximum number of vertices of degree one that a binary tree with 15 vertices can have?
Follows • 1
Expert Answers •1

03/13/21

Suppose you owe 10 dollars to a friend. Each week you pay your friend at least 1 dollar back.

Sometimes however you might pay your friend back 2 dollars in a week and other times you might pay your friend 5 dollars in a week. How many different payment sequences are possible? Here are a... more
Follows • 1
Expert Answers •1

03/13/21

Recall the one-to-one and onto mapping of the set of natural numbers to the set of integers.
We used this mapping to show that the integers were countably infinite. Find a function, f(n) that gives the nth integer of the given mapping below. You may find it useful to know that the floor(x)... more
Follows • 1
Expert Answers •1

03/13/21

At an annual board meeting company X is deciding whether or not to take the company public.
Each board member can vote "yes", "no", or "abstain". If there are n-board members, then how many different ways can the votes be cast? Express your answer as a recursive function, f(n). Don't... more
Follows • 1
Expert Answers •1

03/13/21

Let f(n)= 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + ... 1/n. 
Follows • 1
Expert Answers •1
Discrete Math Logic Logic Mathematics

03/09/21

Thanks a lot !!
State the scope of each quantifier in the following expression:“∀y, [R(x, y) ^ ∃x (P(x, y) ^ ~Q(x, y))]and state whether the expression above is a statement. Explain your answer.
Follows • 1
Expert Answers •1

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.